摘要：
题目：http://codeforces.com/contest/19/problem/E 先把图连成一棵树，然后对于每条非树边，判断它是在奇环中还是偶环中； 把环上的点打上相应的差分标记，并记录有多少个奇环； dfs 出来后判断，若没有奇环，那么所有边都可以删； 若有奇环 k 个，遍历边，在 k 阅读全文
摘要：
题目：http://poj.openjudge.cn/practice/C18A/ 据说正解是差分约束，转化的过程还要用到标准型、对偶型什么的知识，暂时还不太懂... 但也有贪心DP做法，有个结论：一个点要么没有，要么有7个小时(但不太会证明...)； 然后就DP即可。 代码如下： 阅读全文
摘要：
题目：http://www.joyoi.cn/problem/tyvj-2054 把点分成几个连通块，和为0的几个点放在一块，在块内跑最小生成树作为这个块的代价； 然后状压DP，组成全集的最小代价就是答案； 1A了好高兴！ 代码如下： 阅读全文