2016年7月2日
二分图匹配（匈牙利算法模板）
摘要： 二分最大匹配的匈牙利算法模板 例题：HDU 2063 过山车 （模板题） 阅读全文
posted @ 2016-07-02 17:05 季末Despair 阅读(714) 评论(0) 推荐(1) 编辑
POJ 1062 昂贵的聘礼 (最短路)
摘要： 昂贵的聘礼 Time Limit: 1000MS Memory Limit: 10000K Time Limit: 1000MS Memory Limit: 10000K Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000 阅读全文
posted @ 2016-07-02 17:01 季末Despair 阅读(159) 评论(0) 推荐(0) 编辑
POJ 2253 Frogger (求每条路径中最大值的最小值，Dijkstra变形)
摘要： Frogger Time Limit: 1000MS Memory Limit: 65536K Time Limit: 1000MS Memory Limit: 65536K Description Freddy Frog is sitting on a stone in the middle of 阅读全文
posted @ 2016-07-02 16:53 季末Despair 阅读(449) 评论(0) 推荐(1) 编辑
【转】图的割点、桥与双连通分支
摘要： 原文地址：https://www.byvoid.com/blog/biconnect 图的割点、桥与双连通分支 [点连通度与边连通度] 在一个无向连通图中，如果有一个顶点集合，删除这个顶点集合，以及这个集合中所有顶点相关联的边以后，原图变成多个连通块，就称这个点集为割点集合。一个图的点连通度的定义为 阅读全文
posted @ 2016-07-02 14:33 季末Despair 阅读(116) 评论(0) 推荐(0) 编辑
2016年6月29日
HDU 4725 The Shortest Path in Nya Graph (最短路)
摘要： The Shortest Path in Nya Graph Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Description This is a very easy proble 阅读全文
posted @ 2016-06-29 17:14 季末Despair 阅读(259) 评论(0) 推荐(0) 编辑
POJ 1502 MPI Maelstrom (最短路)
摘要： MPI Maelstrom Time Limit: 1000MS Memory Limit: 10000K Time Limit: 1000MS Memory Limit: 10000K Description BIT has recently taken delivery of their new 阅读全文
posted @ 2016-06-29 17:01 季末Despair 阅读(273) 评论(0) 推荐(0) 编辑
POJ 3268 Silver Cow Party (最短路)
摘要： Silver Cow Party Time Limit: 2000MS Memory Limit: 65536K Time Limit: 2000MS Memory Limit: 65536K Description One cow from each of N farms (1 ≤ N ≤ 100 阅读全文
posted @ 2016-06-29 16:58 季末Despair 阅读(116) 评论(0) 推荐(0) 编辑
POJ 1797 Heavy Transportation (Dijkstra算法变形)
摘要： Heavy Transportation Time Limit: 3000MS Memory Limit: 30000K Time Limit: 3000MS Memory Limit: 30000K Description Background Hugo Heavy is happy. After 阅读全文
posted @ 2016-06-29 16:55 季末Despair 阅读(205) 评论(0) 推荐(0) 编辑
2016年6月28日
HDU 2883 kebab (最大流)
摘要： kebab Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Description Almost everyone likes kebabs nowadays (Here a kebab 阅读全文
posted @ 2016-06-28 16:24 季末Despair 阅读(256) 评论(0) 推荐(0) 编辑
HDU 3338 Kakuro Extension (最大流)
摘要： Kakuro Extension Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Special Judge Description If you solved problem like  阅读全文
posted @ 2016-06-28 16:10 季末Despair 阅读(169) 评论(0) 推荐(0) 编辑