摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1863 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1874 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2680 题意：给出顶点数和路径总数及要到达的终点，再给出可以到达终点的多个起点，输出这些起点中到终点的最短路径。 思路：如果找每个起点到终点的距离，最后比较出最小值，会tle（亲测有效），正解思路是反向建图，把题目
阅读全文
摘要：Graph Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 2485 Accepted Submission(s): 1270 Problem D
阅读全文
摘要：题目描述 神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜，最后成为海盗王。 这是一个由海洋、岛屿和海盗组成的危险世界。杰克船长准备从自己所占领的岛屿A开始征程，逐个去占领每一个岛屿。面对危险重重的海洋
阅读全文
摘要：Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but ...
阅读全文
摘要：BIT has recently taken delivery of their new supercomputer, a 32 processor Apollo Odyssey distributed shared memory machine with a hierarchical commun...
阅读全文
摘要：Background Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him whe...
阅读全文
摘要：While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path tha...
阅读全文
摘要：某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。Input本题目包含多组数据，请处...
阅读全文
摘要：在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input输入包括多组数据。每组数据第一行是两个整数N、M（N#define N 110#...
阅读全文
摘要：问题 F: 还是畅通工程时间限制: 1 Sec 内存限制: 32 MB提交: 18 解决: 10[提交][状态][讨论版]题目描述 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相...
阅读全文
