摘要：
题目链接：http://codeforces.com/problemset/problem/711/D 给你一个n个节点n条边的有向图,可以把一条边反向,现在问有多少种方式可以使这个图没有环。 每个连通量必然有一个环，dfs的时候算出连通量中点的个数y，算出连通量的环中点的个数x，所以这个连通量不成 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3298 找一个最长不要求连续的子序列，如a1 > a3 < a6 > a7 ... 举个例子模拟一下差不多明白了，a[i - 1]与a[i]有依赖关系。 阅读全文
摘要：
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=2196 给你n个点，n-1条边，然后给你每条边的权值。输出每个点能对应其他点的最远距离是多少。 树形dp，2次dfs。 第一次 dfs1自低向上回溯更新：dp[i][0]表示从底部到i点的最远 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/711/C 给你n棵树，m种颜色，k是指定最后的完美值。接下来一行n个数 表示1~n树原本的颜色，0的话就是没颜色(一定要上色)，非0就是有颜色（不能上色）。 接下来n行 每行m个数，第i行第j个数表示 编号 阅读全文