每个人的心中都藏着一个衰小孩儿

SeasideTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1374    Accepted Submission(s): 989Problem DescriptionXiaoY is living in a bi

题目链接：http://poj.org/problem?id=1860分析：给定N种货币，某些货币之间可以相互兑换，现在给定一些兑换规则，问能否从某一种货币开始兑换，经过一些中间货币之后，最后兑换回这种货币，并且得到的钱比之前的多。可以把初始兑换的货币看成源点，采用bellman-ford进行求解，若可以实现要求，则说明图中存在可以无限增大的环，这个可以通过bellman-ford

一个人的旅行 Time Limit : 1000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 45   Accepted Submission(s) : 26Problem Description虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人

六度分离 Time Limit : 5000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 52   Accepted Submission(s) : 35Problem Description1967年，美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世

find the safest roadTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9144    Accepted Submission(s): 3225Problem DescriptionXX星球有很多城

最短路 Time Limit : 5000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 92   Accepted Submission(s) : 57Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。

WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 36852 Accepted: 13502DescriptionWhile exploring his many farms, Farmer John has discovered a nu

畅通工程续 Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 62   Accepted Submission(s) : 48Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了

#include #include #include #include #include #include #define MAXN 100+10//点数#define MAXM 20000+10//边数#define INF 0x3f3f3fusing namespace std;struct Edge{ int from, to, val, next;};Ed

Earth HourTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 1816    Accepted Submission(s): 710Problem DescriptionEarth Hour is a