图论
13vickey
从不思考到底离梦的距离有多远,走一步注定会近一步,一步一步,用旅途的努力来收获成长。
展开
-
poj 1330 最近公共祖先
、http://poj.org/problem?id=1330原创 2014-05-01 13:23:06 · 490 阅读 · 0 评论 -
hdu 2586 How far away ? LCA 最近公共祖先
题意: 给T组测试,每组n 个点,m 条原创 2014-08-06 15:35:35 · 472 阅读 · 0 评论 -
hdu 4912 Paths on the tree LCA + 贪心
题意:给一棵树,有m 条paths,原创 2014-08-06 17:59:40 · 621 阅读 · 0 评论 -
hdu 2544 最短路 Floyd || SFPA
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2544原创 2014-04-18 19:38:20 · 536 阅读 · 0 评论 -
GDUT Problem E: 逃票的chanming(2) SPFA (维护逃票次数最少基础上维护最小费用)
Description这是一个神奇的国度。这个国度一共有N个城市组成,让我们将他们编号为1~N,城市与城市之间修建有发达的铁路系统,而且不论距离有多远,乘客都只需要在入站的时候支付相应的车费,就可以沿着铁路到达另一个城市。其中编号为i的城市所需要支付的车票为Ci元。到达另一个城市之后,乘客只能出站,无法像地铁一样换乘。(这也叫发达?!)这一天,chanming带着他原创 2014-04-21 22:26:49 · 839 阅读 · 0 评论 -
hdu 2647 拓扑排序
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2647原创 2014-04-18 20:47:02 · 436 阅读 · 0 评论 -
uva 200 Rare Order 拓扑排序
题意:给若干行按了yi dia原创 2014-05-05 20:06:42 · 622 阅读 · 0 评论 -
poj 1094 Sorting It All Out 拓扑排序+判环
思路:bool check(){ for(int i=0;i<n;i++) if(In[i]+Out[i]!=n-1) return 0; return 1;}原创 2014-05-04 20:21:09 · 460 阅读 · 0 评论 -
POJ 270 Following Orders 拓扑排序
http://poj.org/problem?id=1270用dep[i] 去记录 该点s原创 2014-05-04 17:50:08 · 422 阅读 · 0 评论 -
poj 2003 Hire and Fire list+hash+模拟
http://poj.org/problem?id=2003题意:给一公司制度,yi ce原创 2014-05-01 15:50:44 · 700 阅读 · 0 评论 -
URAL 1109 简单二分图匹配
题意: A,B俩个国家分别有 n, m 个代表,lia'g原创 2014-08-10 17:03:42 · 476 阅读 · 0 评论