vCoders - 博客园

蓝桥杯(危险系数)

摘要：问题描述抗日战争时期，冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y)：对于两个站点x和y (x != y), 如果能找到一个站点z，当z被敌人破坏后，x和y不连通，那... 阅读全文

posted @ 2016-01-26 12:44 vCoders 阅读(352) 评论(0) 推荐(0)

HDU1875(最小生成树)

摘要：畅通工程再续Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21693Accepted Submission(s): 6856Problem Des... 阅读全文

posted @ 2016-01-26 00:24 vCoders 阅读(299) 评论(0) 推荐(0)

POJ2349(求生成树中符合题意的边)

摘要： Arctic NetworkTime Limit:2000MSMemory Limit:65536KTotal Submissions:14977Accepted:4777DescriptionThe Department of National Defence (DND) wishes to co... 阅读全文

posted @ 2016-01-25 23:44 vCoders 阅读(180) 评论(0) 推荐(0)

POJ1287(最小生成树入门题)

摘要： NetworkingTime Limit:1000MSMemory Limit:10000KTotal Submissions:7753Accepted:4247DescriptionYou are assigned to design network connections between cer... 阅读全文

posted @ 2016-01-24 19:23 vCoders 阅读(1117) 评论(0) 推荐(0)

POJ3159(最短路)

摘要： CandiesTime Limit:1500MSMemory Limit:131072KTotal Submissions:27051Accepted:7454DescriptionDuring the kindergarten days, flymouse was the monitor of h... 阅读全文

posted @ 2016-01-24 11:38 vCoders 阅读(597) 评论(0) 推荐(0)

POJ1511(最短路大数据处理)

摘要： Invitation Cards Time Limit: 8000MS Memory Limit: 262144K Total Submissions: 23357 Accepted: 7675 Description In the age of television, not many peopl 阅读全文

posted @ 2016-01-23 23:12 vCoders 阅读(279) 评论(0) 推荐(0)

POJ1502(最短路入门题)

摘要： MPI Maelstrom Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7471 Accepted: 4550 Description BIT has recently taken delivery of their new 阅读全文

posted @ 2016-01-22 21:03 vCoders 阅读(231) 评论(0) 推荐(0)

POJ3660(foyld闭包问题)

摘要： Cow ContestTime Limit:1000MSMemory Limit:65536KTotal Submissions:8794Accepted:4948DescriptionN(1 ≤N≤ 100) cows, conveniently numbered 1..N, are partic... 阅读全文

posted @ 2016-01-22 10:06 vCoders 阅读(219) 评论(0) 推荐(0)

POJ3259(ford判环)

摘要： Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 39078 Accepted: 14369 Description While exploring his many farms, Farmer John has 阅读全文

posted @ 2016-01-21 23:04 vCoders 阅读(188) 评论(0) 推荐(0)

POJ1860(ford判环)

摘要： Currency Exchange Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 24243 Accepted: 8813 Description Several currency exchange points are wor 阅读全文

posted @ 2016-01-21 22:25 vCoders 阅读(159) 评论(0) 推荐(0)