
acm图算法
文章平均质量分 50
lisendong0126
这个作者很懒,什么都没留下…
展开
-
poj 3020 二分图 最大匹配(最小边覆盖问题)
Antenna PlacementTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5774 Accepted: 2884DescriptionThe Global Aerial Research Centre has been allotted the tas原创 2013-10-22 23:23:52 · 1031 阅读 · 0 评论 -
poj 1459 最大流算法(Dinic算法与Ford-Fulkerson算法)
Power NetworkTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 21178 Accepted: 11091DescriptionA power network consists of nodes (power stations, consumers原创 2013-10-24 14:46:54 · 1199 阅读 · 0 评论 -
poj 3436 最大流算法(dinic+虚拟源汇+拆点+残留网络求流量)
ACM Computer FactoryTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4855 Accepted: 1657 Special JudgeDescriptionAs you know, all the computers used原创 2013-10-24 14:47:54 · 1136 阅读 · 0 评论 -
poj 3687 拓扑排序 - 反向建图
Labeling BallsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9385 Accepted: 2549DescriptionWindy has N balls of distinct weights from 1 unit to N uni原创 2013-10-22 23:20:48 · 872 阅读 · 0 评论 -
二分图最大匹匈牙利算法图解
匈牙利算法是解决寻找二分图最大匹配的。(一)预备知识 什么是二分图:二分图又称作二部图,是图论中的一种特殊模型。 设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B),则称图G为一个二分图。 什么是匹配:把上图想象成3男4女搞对象(无同性转载 2013-10-23 20:00:08 · 1606 阅读 · 0 评论 -
poj 1094 拓扑排序(判断严格小于关系&判断是否有环)
Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 24933 Accepted: 8662DescriptionAn ascending sorted sequence of distinct values is one in原创 2013-10-22 23:17:28 · 2671 阅读 · 0 评论 -
poj 3041 二分图最大匹配(最小点覆盖问题)
AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12937 Accepted: 7040DescriptionBessie wants to navigate her spaceship through a dangerous asteroi原创 2013-10-22 23:22:55 · 1004 阅读 · 0 评论