图论
hongrock
这个作者很懒,什么都没留下…
展开
-
HDU 3622 —— Bomb Game(2-SAT,二分答案)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=3622题意:有N对点,每对点中必须选择一个点,以每个选择点we原创 2014-05-15 22:11:46 · 694 阅读 · 0 评论 -
UVALive 5221 Page Hopping(最短路,弗洛伊德算法)
题目:Page Hopping题意:给定一个有向图原创 2014-10-10 11:16:43 · 657 阅读 · 0 评论 -
ZOJ 2521 —— LED Display(二分匹配,最小路径覆盖)
题目:LED Display题意:要xia原创 2014-08-17 10:39:33 · 869 阅读 · 0 评论 -
HDU 4663 —— Outlets(最小生成树)
题目:Outlets题意:给定N个点,要将Nge原创 2014-08-27 22:13:18 · 514 阅读 · 0 评论 -
ZOJ 3811 —— Untrusted Patrol(2014牡丹江网络赛C题)
题目:Untrusted Patrol原创 2014-09-08 21:16:06 · 578 阅读 · 0 评论 -
Codeforces 455C —— Civilization(并查集,树上最长链)
题目:C. CivilizationCodeforces原创 2014-08-09 10:53:27 · 836 阅读 · 0 评论 -
HDU 2874 —— Connections between cities(并查集+LCA)
题目:Connections between cities题意:N个点原创 2014-08-22 17:01:22 · 607 阅读 · 0 评论 -
LA 6663 —— Count the Regions(连通分量 + 离散化)
题目: Count the Regions原创 2014-08-08 20:46:36 · 649 阅读 · 0 评论 -
UVALive 6432 —— Influence(记忆化搜索 + 状态压缩)
题目:Influence题意:起始即原创 2014-09-05 19:40:33 · 688 阅读 · 0 评论 -
HDU 3667 —— Transportation(最小费用流,拆边)
题目:Transportation题意:从1原创 2014-08-20 17:19:03 · 626 阅读 · 0 评论 -
HDU 4849 —— Wow! Such City!(最短路)
题目:Wow! Such City!这个题目是给出几个递推式,根据题目的递推式先ji'su原创 2014-07-30 15:44:10 · 591 阅读 · 0 评论 -
HDU 3416 —— Marriage Match IV(最短路+最大流)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=3416题意:就是从A点da原创 2014-06-19 23:37:23 · 622 阅读 · 0 评论 -
HDU 4885 —— TIANKENG’s travel(最短路)
题目:TIANKENG’s travel原创 2014-07-28 11:19:14 · 861 阅读 · 0 评论 -
HDU 3081 —— Marriage Match II(网络流,二分答案)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=3081题意:N个女孩和N个男孩在玩过家家,原创 2014-05-14 09:36:30 · 620 阅读 · 0 评论 -
HDU 4587 —— TWO NODES(枚举+割顶)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4587题意很简单,给定一个N个点的无向图,原创 2014-05-10 10:54:04 · 729 阅读 · 0 评论 -
HDU 1824 —— Let's go home(2-SAT)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1824原创 2014-05-15 17:07:47 · 806 阅读 · 0 评论 -
HDU 5137 How Many Maos Does the Guanxi Worth(弗罗伊德)
题目:How Many Maos Does the Guanxi Worth题意:给定N个点和M条边,点编号是1到N。现在要从2到N-1中选择一个删除,同时跟选择的点连接的边也就消失,然后使得点1到N的最短路径的长度最大。如果点1和点N不连通,则输出“Inf"。按照题意,N最多30,而M可以达到1000,应该是存在重边的。可以设定邻接矩阵f,不存在的边设为inf,存在的边保留最小值。原创 2014-12-03 23:03:08 · 1429 阅读 · 0 评论