【OJ】graph—图论
文章平均质量分 79
kdwycz
我的空间: http://kdwycz.com/
展开
-
HDOJ P1233 还是畅通工程
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16550 Accepted Submission(s): 7450Problem Description某省调查乡村交通状况,得到的统计表中原创 2012-12-20 20:02:15 · 468 阅读 · 0 评论 -
HDOJ P2544 最短路 最短路各种算法演练
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24567 Accepted Submission(s): 10577Problem Description在每年的校赛里,所有进入决赛的同学都会获原创 2014-01-03 21:23:59 · 746 阅读 · 0 评论 -
POJ 1258 Agri-Net 最小生成树 Prim
Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 36307 Accepted: 14598DescriptionFarmer John has been elected mayor of his town! One of his campa原创 2014-03-30 15:37:47 · 559 阅读 · 0 评论 -
UVA 291 The House Of Santa Claus 图的遍历
291 - The House Of Santa ClausTime limit: 3.000 secondsIn your childhood you most likely had to solve the riddle of the house of Santa Claus. Do you remember that the importance was on drawi原创 2014-03-17 12:47:17 · 653 阅读 · 0 评论 -
POJ 1270 Following Orders 拓扑排序
Following OrdersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3467 Accepted: 1349DescriptionOrder is an important concept in mathematics and in comput原创 2014-03-30 15:36:01 · 629 阅读 · 0 评论 -
POJ 2421 Constructing Roads 最小生成树 kruscal+并查集
Constructing RoadsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 18604 Accepted: 7683DescriptionThere are N villages, which are numbered from 1 to N, a原创 2014-03-30 15:31:41 · 727 阅读 · 0 评论