ACM
lishuandao
这个作者很懒,什么都没留下…
展开
-
最小费用最大流,SPFA
http://www.cnblogs.com/pony1993/archive/2012/08/05/2623983.html转载 2015-08-17 15:10:05 · 641 阅读 · 0 评论 -
Topcoder SRM 662 Div1, ExactTree,DP
题目:http://community.topcoder.com/stat?c=problem_statement&pm=13857 题意: 给一个n个节点的树T,边权都是1,dis(i,j)表示树上任意两个节点间的距离,S(T)表示所有dis(i,j)的和(其中i 题解: Codeforces题解:http://codeforces.com/blog/entry/19151 从原创 2015-08-21 10:57:16 · 806 阅读 · 0 评论 -
Hdu 5454,Minimum Cut,最近公共祖先+dfs遍历
这道题补充了自己最近公共祖先的知识点: LCA(Lowest Common Ancestors)两种求法:①离线:tarjan+dfs;②在线算法,还没看 题意: 先给定一棵n个节点的树,然后给定一个m条边的图,这个图就是在这棵树上加了一些边构成的,求将这个图切成非连通图所需的最小花费,且在你的切边中,必须包含一条树上的树枝。 数据范围: 0 分析思路: 先根据题意把树构造出来,然后原创 2015-09-21 22:46:08 · 531 阅读 · 0 评论