编程菌 - 博客园

2015年8月18日

POJ 2001 Shortest Prefixes （字典树 TRIE）

摘要：题目链接：http://poj.org/problem?id=2001 【题目大意】给你一些单词，让你求出他们最短的前缀，当然，这个前缀不能有歧义，例如给出单词 carton cart car carton的前缀就不能是cart，因为cart的前缀是cart，同理cart的前缀也不... 阅读全文

posted @ 2015-08-18 22:31 编程菌阅读(179) 评论(0) 推荐(0) 编辑

HDU 1711 Number Sequence(KMP算法)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1711 Number Sequence Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Oth... 阅读全文

posted @ 2015-08-18 21:51 编程菌阅读(207) 评论(0) 推荐(0) 编辑

2015年8月16日

HDU 2112 HDU Today(最短路 SPFA Floyd-Warshall算法)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2112 HDU Today Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)... 阅读全文

posted @ 2015-08-16 10:54 编程菌阅读(123) 评论(0) 推荐(0) 编辑

2015年8月14日

图论500题

摘要： =============================以下是最小生成树+并查集======================================【HDU】1213 How Many Tables 基础并查集★1272 小希的迷宫... 阅读全文

posted @ 2015-08-14 18:46 编程菌阅读(187) 评论(0) 推荐(0) 编辑

NYOJ 月老的难题（最大二分图匹配，匈牙利算法）

摘要：题目链接；http://acm.nyist.net/JudgeOnline/problem.php?pid=239 月老的难题时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述月老准备给n个女孩与n个男孩牵红线，成就一对对美好的姻缘。现在，由于一些原因，部分... 阅读全文

posted @ 2015-08-14 16:51 编程菌阅读(176) 评论(0) 推荐(0) 编辑

南阳理工1015 （染色法判断二分图）

摘要：题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=1015 二部图时间限制：1000 ms | 内存限制：65535 KB 难度：1 描述二部图又叫二分图，我们不是求它的二分图最大匹配，也不是完美匹配，也不是多重匹配，而... 阅读全文

posted @ 2015-08-14 16:47 编程菌阅读(205) 评论(0) 推荐(0) 编辑

求无权图的最大匹配---匈牙利算法

摘要：匈牙利算法匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名，，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。【先介绍几个概念】匹配：在图论中，一个「匹配」（matching）是一个边的集合，其中任意两条边都... 阅读全文

posted @ 2015-08-14 16:40 编程菌阅读(350) 评论(0) 推荐(0) 编辑

2015年8月13日

hdu 3790(最短路径问题 SPFA算法)

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

posted @ 2015-08-13 20:46 编程菌阅读(151) 评论(0) 推荐(0) 编辑

求无向图的割点（poj 1144 Network）

摘要：割点：去掉该点后原来的图不连通（出现好几个连通分量），该点被称为割点。注意删除某点意味着和该点关联的边也全部删除求割点的伪代码 DFS(v1,father): dfn[v1] = low[v1] = ++dfsClock vis[v1] = true child = 0 ... 阅读全文

posted @ 2015-08-13 19:03 编程菌阅读(200) 评论(0) 推荐(0) 编辑

2015年8月12日

HDU 2066 一个人的旅行（SPFA +Floyd-Warshall算法）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2066 一个人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Tot... 阅读全文

posted @ 2015-08-12 20:46 编程菌阅读(163) 评论(0) 推荐(0) 编辑

winjourn

公告