Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
[HNOI2019]校园旅行(生成树+二分图+DP+回文性质)
神仙好题啊 膜拜出题者 洛谷题目传送门 题目描述 给定一张无向图 每个点有权值v 0或1 q次询问 每次给出两个点 判断两点间是不是有一条路径 使得路径上经过的点的权值构成一个回文串 每个点 每条边可以重复走 解题思路 30pts 我们形式
图论二分图
图论最短路amp生成树
动态规划
算法