图论 - 随笔分类 - coding_yuan

POJ 1523 无向图的割点

摘要：SPFTime Limit:1000MSMemory Limit:10000KTotal Submissions:6653Accepted:3037DescriptionConsider the two networks shown below. Assuming that data moves a... 阅读全文

posted @ 2015-04-02 09:01 coding_yuan 阅读(533) 评论(0) 推荐(0) 编辑

POJ 2117 求无向图的割点

摘要：ElectricityTime Limit:5000MSMemory Limit:65536KTotal Submissions:4332Accepted:1419DescriptionBlackouts and Dark Nights (also known as ACM++) is a comp... 阅读全文

posted @ 2015-04-01 23:51 coding_yuan 阅读(603) 评论(0) 推荐(0) 编辑

HDU 4738 无向图的桥

摘要：Caocao's BridgesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1876Accepted Submission(s): 679Pro... 阅读全文

posted @ 2015-04-01 22:05 coding_yuan 阅读(554) 评论(0) 推荐(0) 编辑

POJ 3352 无向图的双连通分量

摘要：Road ConstructionTime Limit:2000MSMemory Limit:65536KTotal Submissions:9426Accepted:4675DescriptionIt's almost summer time, and that means that it's a... 阅读全文

posted @ 2015-04-01 21:07 coding_yuan 阅读(619) 评论(0) 推荐(0) 编辑

HDU 3849 无向图求桥

摘要：By Recognizing These Guys, We Find Social Networks UsefulTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 125536/65536 K (Java/Others)Total Submiss... 阅读全文

posted @ 2015-04-01 13:30 coding_yuan 阅读(183) 评论(0) 推荐(0) 编辑

POJ 1144 无向图的割点

摘要：NetworkTime Limit:1000MSMemory Limit:10000KTotal Submissions:10207Accepted:4744DescriptionA Telephone Line Company (TLC) is establishing a new telepho... 阅读全文

posted @ 2015-03-31 18:34 coding_yuan 阅读(333) 评论(0) 推荐(0) 编辑

HDU 3572 Dinic

摘要：Task ScheduleTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4323Accepted Submission(s): 1447Probl... 阅读全文

posted @ 2015-01-30 22:07 coding_yuan 阅读(255) 评论(0) 推荐(0) 编辑

HDU 3549 Dinic

摘要：Flow ProblemTime Limit: 5000/5000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 8946Accepted Submission(s): 4205Proble... 阅读全文

posted @ 2015-01-30 17:30 coding_yuan 阅读(146) 评论(0) 推荐(0) 编辑

HDU 1532 Dinic

摘要：Drainage DitchesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10242Accepted Submission(s): 4867P... 阅读全文

posted @ 2015-01-30 16:46 coding_yuan 阅读(160) 评论(0) 推荐(0) 编辑

POJ 1459 EdmondKarp

摘要：Power NetworkTime Limit: 2000MSMemory Limit: 32768KTotal Submissions: 23767Accepted: 12421DescriptionA power network consists of nodes (power stations... 阅读全文

posted @ 2015-01-27 23:03 coding_yuan 阅读(106) 评论(0) 推荐(0) 编辑

HDU 1162 Prim

摘要：Eddy's pictureTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7287 Accepted Submission(s): 3689P... 阅读全文

posted @ 2015-01-26 21:55 coding_yuan 阅读(89) 评论(0) 推荐(0) 编辑

HDU 1142

摘要：A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5999 Accepted Submissio... 阅读全文

posted @ 2015-01-26 19:24 coding_yuan 阅读(129) 评论(0) 推荐(0) 编辑

POJ 2240 Bellman_Ford

摘要：ArbitrageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16429 Accepted: 6909DescriptionArbitrage is the use of discrepancies in currency e... 阅读全文

posted @ 2015-01-26 16:11 coding_yuan 阅读(131) 评论(0) 推荐(0) 编辑

POJ 1125 Floyd

摘要：Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 27978 Accepted: 15528DescriptionStockbrokers are known to overreact to ... 阅读全文

posted @ 2015-01-26 09:43 coding_yuan 阅读(132) 评论(0) 推荐(0) 编辑

POJ 2253 Dijkstra

摘要：FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 27128 Accepted: 8824DescriptionFreddy Frog is sitting on a stone in the middle of a ... 阅读全文

posted @ 2015-01-25 22:08 coding_yuan 阅读(196) 评论(0) 推荐(0) 编辑

POJ 3259 Bellman_Ford

摘要：WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 32474 Accepted: 11808DescriptionWhile exploring his many farms, Farmer John has di... 阅读全文

posted @ 2015-01-25 19:45 coding_yuan 阅读(112) 评论(0) 推荐(0) 编辑

POJ 1860 Bellman_Ford

摘要：Currency ExchangeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 21092 Accepted: 7554DescriptionSeveral currency exchange points are workin... 阅读全文

posted @ 2015-01-25 18:42 coding_yuan 阅读(149) 评论(0) 推荐(0) 编辑

浙大计算机研究生复试上机考试-2010年最短路径问题

摘要：最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14405 Accepted Submission(s): 4408Problem ... 阅读全文

posted @ 2015-01-23 15:10 coding_yuan 阅读(177) 评论(0) 推荐(0) 编辑

POJ 3268 双向Dijkstra

摘要：Silver Cow PartyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13020 Accepted: 5832DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) ... 阅读全文

posted @ 2014-10-04 23:09 coding_yuan 阅读(374) 评论(0) 推荐(0) 编辑

POJ 2239 二分图匹配/Hungary

摘要：Selecting CoursesTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 8667 Accepted: 3863 DescriptionIt is well known that it is not easy to sel... 阅读全文

posted @ 2014-09-20 16:32 coding_yuan 阅读(122) 评论(0) 推荐(0) 编辑

coding_yuan

业精于勤荒于嬉，行成于思毁于随

随笔分类 - 图论

公告