图论
关注
分享
扫一扫
一种坚持__
这个作者很懒，什么都没留下…
展开
-
HDU 最短路径问题（Dijkstra或Bellman）
C - 最短路径问题Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费原创 2014-08-01 20:00:44 · 545 阅读 · 0 评论 -
POJ 1094 Sorting It All Out(拓扑排序)
Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 30159 Accepted: 10430DescriptionAn ascending sorted sequence of distinct values is one原创 2015-08-10 16:56:59 · 256 阅读 · 0 评论 -
POJ 2337 Catenyms(有向图欧拉路径判定&&打印)
CatenymsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9905 Accepted: 2588DescriptionA catenym is a pair of words separated by a period such that the l原创 2015-01-30 20:40:04 · 707 阅读 · 0 评论 -
POJ 1386 Play on Words(有向图欧拉路径并查集判定)
Play on WordsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10068 Accepted: 3452DescriptionSome of the secret doors contain a very interesting word puz原创 2015-01-29 14:24:48 · 586 阅读 · 0 评论 -
POJ 2230 Watchcow（欧拉回路）
WatchcowTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 6180 Accepted: 2670 Special JudgeDescriptionBessie's been appointed the new watch-cow for th原创 2015-01-29 09:36:05 · 505 阅读 · 0 评论 -
欧拉回路，欧拉路
http://www.cnblogs.com/pandy/archive/2009/05/07/1452209.htmlhttp://bchine.com/mjmjmtl/?p=241参考以上：判断欧拉路，欧拉回路：注意图联通，可以DFS或者并查集一．无向图欧拉回路：每个顶点度数都是偶数欧拉路：所有点度数为转载 2015-01-29 10:30:36 · 510 阅读 · 0 评论 -
POJ 1041 John's trip（无向图欧拉回路 && 路径）
John's tripTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7433 Accepted: 2465 Special JudgeDescriptionLittle Johnny has got a new car. He decided t原创 2015-01-30 09:13:55 · 567 阅读 · 0 评论 -
POJ 2240 Arbitrage（Floyd）
ArbitrageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16142 Accepted: 6787DescriptionArbitrage is the use of discrepancies in currency exchange rates原创 2014-10-26 20:49:44 · 580 阅读 · 0 评论 -
POJ 2253 Frogger（Floyd）
FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 26450 Accepted: 8607DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenl原创 2014-10-26 16:55:31 · 475 阅读 · 0 评论 -
POJ 1125 Stockbroker Grapevine（Dijkstra）
Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 27486 Accepted: 15228DescriptionStockbrokers are known to overreact to rumours. You原创 2014-10-26 19:36:41 · 612 阅读 · 0 评论 -
确定比赛名次（拓扑排序）
G - 确定比赛名次Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription有N个比赛队（1 Input输入有若干组，每组中的第一行为二个数N（1 Ou原创 2014-08-01 20:09:50 · 532 阅读 · 0 评论 -
HDU 产生冠军(拓扑排序)
H - 产生冠军Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛的规则如下：如果A打败了B，B又打败了C，而A与C之间没有进行过比原创 2014-08-01 20:08:09 · 592 阅读 · 0 评论 -
HDU 六度分离（Floyd）
A - 六度分离Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription1967年，美国著名的社会学家斯坦利・米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说，大意是说，任原创 2014-08-01 19:57:50 · 987 阅读 · 0 评论 -
HDU 一个人的旅行（Dijkstra）
B - 一个人的旅行Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0原创 2014-08-01 19:58:17 · 539 阅读 · 0 评论 -
POJ 3687 Labeling Balls(拓扑排序)
Labeling BallsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12180 Accepted: 3490DescriptionWindy has N balls of distinct weights from 1 unit to N unit原创 2015-08-10 15:16:17 · 370 阅读 · 0 评论