摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3549 题意： 给你一个有向图，问你1到n的最大流。 dinic模版 (n*n*m) 貌似一般比dinic更优一点 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3249 题意: 给你一个DAG图，问你入度为0的点到出度为0的点的最长路是多少 思路： 记忆化搜索，注意v[i]可以是负的，所以初始值要-inf。 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3140 题意： 给你一棵树，问你删去一条边，形成的两棵子树的节点权值之差最小是多少。 思路： dfs 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3107 题意: 数重心，并按从小到大输出。 思路: dfs 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1655 题意： 求树的重心(最小序号)，以及去掉重心后子树节点最大是多少。（树的重心定义为:找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心） 思路： dfs 阅读全文