图论
文章平均质量分 73
萌即是正义
游戏人生
展开
-
POJ 2289 Jamie's Contact Groups
POJ 2289 Jamie's Contact Groups原创 2015-03-25 19:50:43 · 615 阅读 · 0 评论 -
POJ 2594 Treasure Exploration 最小路径覆盖
POJ 2594 Treasure Exploration 最小路径覆盖原创 2015-04-19 00:10:33 · 575 阅读 · 0 评论 -
POJ 2983 Is the Information Reliable? 差分约束
POJ 2983 Is the Information Reliable? 差分约束原创 2015-04-22 00:13:23 · 677 阅读 · 0 评论 -
POJ3013 Big Christmas Tree
POJ3013 Big Christmas Tree原创 2015-05-09 18:55:44 · 1097 阅读 · 0 评论 -
POJ 3417 Network LCA
POJ 3417 Network LCA原创 2015-05-15 20:46:24 · 681 阅读 · 0 评论 -
Tarjan 算法的伪代码实现 及 求割点的思路浅谈
Tarjan 算法的伪代码实现 及 求割点的思路浅谈原创 2015-03-21 15:09:30 · 1616 阅读 · 0 评论 -
HDU1083 Courses 二分匹配
HDU1083 Courses 二分匹配原创 2015-08-02 21:28:50 · 657 阅读 · 0 评论 -
HDU 5294 Tricks Device 2015 Multi-University Training Contest 1 07
HDU 5294 Tricks Device 2015 Multi-University Training Contest 1 07原创 2015-07-23 23:00:26 · 568 阅读 · 0 评论 -
HDU3338 Kakuro Extension 网络流 isap
HDU3338 Kakuro Extension 网络流 isap原创 2015-09-01 16:00:50 · 619 阅读 · 0 评论 -
HDU 3998 Sequence 最大流 isap 加 dp
HDU 3998 Sequence 最大流 isap 加 dp原创 2015-09-01 22:42:53 · 556 阅读 · 0 评论 -
POJ 2060 最小路径覆盖 二分图
POJ 2060 最小路径覆盖 二分图原创 2015-04-19 00:00:15 · 541 阅读 · 0 评论 -
POJ1486 Sorting Slides 二分图
POJ1486 Sorting Slides 二分图原创 2015-04-18 23:50:05 · 576 阅读 · 0 评论 -
POJ 2117 Electricity
POJ 2117 Electricity原创 2015-03-21 17:07:01 · 607 阅读 · 0 评论 -
HDU 3080 The plan of city rebuild
HDU 3080 The plan of city rebuild原创 2015-03-21 22:26:17 · 553 阅读 · 0 评论 -
Tarjan算法
本文章转自:http://www.cnblogs.com/saltless. 说到以Tarjan命名的算法,我们经常提到的有3个,其中就包括本文所介绍的求强连通分量的Tarjan算法。而提出此算法的普林斯顿大学的Robert E Tarjan教授也是1986年的图灵奖获得者(具体原因请看本博“历届图灵奖得主”一文)。 首先明确几个概念。 强连通图。在一个强连转载 2015-03-20 23:20:14 · 535 阅读 · 0 评论 -
POJ 2186 Popular Cows
POJ 2186 Popular Cows原创 2015-03-22 18:05:43 · 527 阅读 · 0 评论 -
匈牙利算法求最大匹配的代码实现
匈牙利算法求最大匹配的代码实现 #include #include #include #include #define mem(a) memset(a, 0, sizeof(a)) #define maxn 105 Using namespace std; Int vis[maxn], map[maxn]原创 2015-03-22 23:13:56 · 1325 阅读 · 0 评论 -
POJ 1985 Cow Marathon
POJ 1985 Cow Marathon原创 2015-03-22 13:04:32 · 594 阅读 · 0 评论 -
最小生成树kruskal算法的代码实现
最小生成树kruskal算法的代码实现原创 2015-03-21 23:14:20 · 1324 阅读 · 0 评论 -
POJ 1422 Air Raid 及 关于匈牙利算法的理解的小比喻
POJ 1422 Air Raid 及 关于匈牙利算法的理解的小比喻原创 2015-03-22 21:20:18 · 596 阅读 · 0 评论 -
POJ2226 Muddy Fields 二分图求最小覆盖点
POJ2226 Muddy Fields 二分图求最小覆盖点原创 2015-04-18 23:47:06 · 585 阅读 · 0 评论 -
HDU3078 Network LCA+RMQ
HDU3078 Network LCA+RMQ原创 2015-10-02 23:27:51 · 590 阅读 · 0 评论