摘要：
树形dp+状压dp "题目链接" 首先，无法删的边会形成一棵树（废话） 那么我们把这棵树先弄出来。 由于 为了保证他们的训练强度相同，他们要选择一条具有偶数条道路的路径。 因此剩下的非树边两端点构成了一个偶环，那么这条非树边是肯定要删除的。 又因为 绝不中途穿越已经去过的城市，并且绝不在相同的道路上 阅读全文
摘要：
树形dp "题目链接" 这道题是真滴SAO~~（骚）~~啊 首先，如果你按照拓扑排序的方法去做的话。。。。请重构代码吧。。。。 若不看方向，这些边显然会形成一棵树，那我们考虑树形dp。 因此，状态肯定有一维$dp[x]$为当前节点为x。 显然，只开一维是不够的。那么，接下来，问题就来了，我们要如何设 阅读全文