FlytobuDu的博客

Seaside Time Limit:1000MS    Memory Limit:32768KB    64bit IO Format:%I64d & %I64u Description XiaoY is living in a big city, there are N towns in it and some towns near the sea. All th

find the safest road Time Limit:5000MS    Memory Limit:32768KB    64bit IO Format:%I64d & %I64u Description XX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0，1)，一

畅通工程续 Time Limit:1000MS    Memory Limit:32768KB    64bit IO Format:%I64d & %I64u Description 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很

六度分离 Time Limit:1000MS    Memory Limit:32768KB    64bit IO Format:%I64d & %I64u Description 1967年，美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说，大意是说，任何2个素不相识的人中间最多只隔着6个人，即只用

最短路 Time Limit:1000MS    Memory Limit:32768KB    64bit IO Format:%I64d & %I64u Description 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以

一个人的旅行 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 32746    Accepted Submission(s): 11287 Problem Description 虽然草儿是个路痴（就是在杭电待了一年多，居

一个人的旅行 Time Limit:1000MS    Memory Limit:32768KB    64bit IO Format:%I64d & %I64u Description 虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景…