ACM——图论 - 随笔分类(第5页) - 小草的大树梦

HDU(2255)，KM算法，最大权匹配

posted @ 2016-08-13 13:43 小草的大树梦阅读(271) 评论(0) 推荐(0)

HDU(3605)，二分图多重匹配

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3605 Escape Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submi 阅读全文

posted @ 2016-08-12 10:00 小草的大树梦阅读(209) 评论(0) 推荐(0)

Poj(2771)，最大独立集

摘要：题目链接：http://poj.org/problem?id=2771 Guardian of Decency Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 5517 Accepted: 2322 Description Fra 阅读全文

posted @ 2016-08-11 17:30 小草的大树梦阅读(311) 评论(0) 推荐(0)

图论精炼500题

摘要：以下是最小生成树+并查集【HDU】1213 How Many Tables 基础并查集★1272 小希的迷宫基础并查集★1325&&poj1308 Is It A Tree? 基础并查集★1856 More is better 基础并查集★1102 Constructing Roads 基础最小阅读全文

posted @ 2016-08-11 16:42 小草的大树梦阅读(394) 评论(0) 推荐(0)

Poj(1325)，最小点覆盖

摘要：题目链接：http://poj.org/problem?id=1325 Machine Schedule Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 14216 Accepted: 6075 Description As we 阅读全文

posted @ 2016-08-11 16:33 小草的大树梦阅读(196) 评论(0) 推荐(0)

Poj(1469)，二分图最大匹配

摘要：题目链接：http://poj.org/problem?id=1469 COURSES Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 21229 Accepted: 8355 Description Consider a gro 阅读全文

posted @ 2016-08-11 14:17 小草的大树梦阅读(173) 评论(0) 推荐(0)

Poj(1466)，最大独立集，匈牙利算法

摘要：题目链接：http://poj.org/problem?id=1466 Girls and Boys Time Limit: 5000MS Memory Limit: 10000K Total Submissions: 12026 Accepted: 5355 Description In the 阅读全文

posted @ 2016-08-11 10:53 小草的大树梦阅读(341) 评论(0) 推荐(0)

Poj(2135)，MCMF，模板

摘要：题目链接：http://poj.org/problem?id=2135 Farm Tour Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14821 Accepted: 5657 Description When FJ's fr 阅读全文

posted @ 2016-08-10 11:05 小草的大树梦阅读(219) 评论(0) 推荐(0)

Poj(2195)，最小费用流，SPFA

摘要：题目链接：http://poj.org/problem?id=2195 Going Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 21530 Accepted: 10871 Description On a grid 阅读全文

posted @ 2016-08-10 09:11 小草的大树梦阅读(239) 评论(0) 推荐(0)

Poj(1273)，最大流，EK

摘要：Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 69355 Accepted: 26873 Description Every time it rains on Farmer John's fie 阅读全文

posted @ 2016-08-09 14:11 小草的大树梦阅读(247) 评论(0) 推荐(0)

Poj(1459)，最大流，EK算法

摘要：题目链接：http://poj.org/problem?id=1459 Power Network Time Limit: 2000MS Memory Limit: 32768K Total Submissions: 27074 Accepted: 14066 Description A power 阅读全文

posted @ 2016-08-09 10:31 小草的大树梦阅读(398) 评论(0) 推荐(0)

Poj(3259)，SPFA，判负环

摘要：题目链接：http://poj.org/problem?id=3259 Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 44090 Accepted: 16203 Description While explo 阅读全文

posted @ 2016-08-08 15:27 小草的大树梦阅读(222) 评论(0) 推荐(0)

HDU(3790)，最短路二级标准

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3790 最短路径问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submi 阅读全文

posted @ 2016-08-08 12:54 小草的大树梦阅读(199) 评论(0) 推荐(0)

Poj(2349)，最小生成树的变形

摘要：题目链接：http://poj.org/problem?id=2349 Arctic Network Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17032 Accepted: 5441 Description The Dep 阅读全文

posted @ 2016-08-08 09:45 小草的大树梦阅读(298) 评论(0) 推荐(0)

Poj(3687),拓扑排序，

摘要：题目链接：http://poj.org/problem?id=3687 题意：n个重量为1~n的球，给定一些编号间的重量比较关系，现在给每个球编号，在符合条件的前提下使得编号小的球重量小。（先保证1号球最轻，其次2号……）如果从前扫的话，当遇到入度为0的点，却不一定是1，这里，我参考了金海峰的分析阅读全文

posted @ 2016-08-05 15:47 小草的大树梦阅读(264) 评论(0) 推荐(0)

Poj(2367)，拓扑排序

摘要：题目链接：http://poj.org/problem?id=2367 题意：知道一个数n，然后n行，编号1到n, 每行输入几个数，该行的编号排在这几个数前面，输出一种符合要求的编号名次排序。拓扑排序：先找入度为0的点，再根据这个点删掉与之相连的点之间的弧，入度减一。阅读全文

posted @ 2016-08-05 14:27 小草的大树梦阅读(189) 评论(0) 推荐(0)

HDU(1572),最短路，DFS

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1572 很久没写深搜了，有点忘了。阅读全文

posted @ 2016-08-05 10:06 小草的大树梦阅读(250) 评论(0) 推荐(0)

PoJ(2263)，Floyd，最小值中的最大值

摘要：题目链接：http://poj.org/problem?id=2263 题意：题中给出相连通不同城市之间的载货量，要求找到一条从指定起点到终点的路径，并满足载货量最大。阅读全文

posted @ 2016-08-04 19:40 小草的大树梦阅读(189) 评论(0) 推荐(0)

Poj(3615)，Floyd，最大值中的最小值

摘要：题目链接：http://poj.org/problem?id=3615 题意：大致题意：有N个木桩，和M个木桩对之间的高度差(从x跳到y需要往上跳的高度)。从x跳跃到y的路径消耗的体力值是路径中的一个最大高度差。求一条消耗体力最小的路径。阅读全文

posted @ 2016-08-04 19:30 小草的大树梦阅读(394) 评论(0) 推荐(0)

Poj(2679)，SPFA，二级比较

摘要：题目链接：http://poj.org/problem?id=2679 嗯，思路清晰，先DFS看是不是通路，接着就是SPFA找最短路(路是费用，费用相同就比较路的长度)。超哥的代码还有一点问题，初始化最小费用为0，也能AC，我不信，if语句也好像写错了，只能说明这个题目数据水。阅读全文

posted @ 2016-08-04 11:06 小草的大树梦阅读(284) 评论(1) 推荐(0)

随笔分类 - ACM——图论

公告