摘要： 任意选定一个城市作为起点，然后从起点开始，每次可 以选择一条与当前城市相连的道路，走向一个没有去过的城市，或者沿着第一次访问该 城市时经过的道路后退到上一个城市。当回到起点时，可以选择结束这次旅行或 继续旅行。注意每个城市都被访问到。(m<=n) 每到达一个新的城市（包括起点）时，将 它的编号记录下 阅读全文

摘要： 题意和<没有上司的舞会> 一样，多了点东西：每颗树（总体为森林）上多一个环，问最大权值和 基环树，考虑把这种图去掉一条边，就变成树，然后dp 然后考虑这条去掉的边的影响： 两条边的端点x，y，不能都选 那么做法就是 取 f[x][0], f[y][0] 分别进行dp #include <iostre 阅读全文