![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
◇◇◇图论
文章平均质量分 78
chaoyueziji123
这个作者很懒,什么都没留下…
展开
-
二分图最小路径
二分图又称二部图,是图论中的一种特殊模型。设G=(V,E)是一个无向图,如果顶点V可以分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A, j in B), 则称图G是二分图。e.g. 匹配: 给定一个二分图,在G的一个子图G’中,如果G’的边集中的任意两条边都不依附于同一个顶点,则称G’的边集为G的一个转载 2014-07-10 21:06:22 · 965 阅读 · 0 评论 -
判断一个图是否存在环
Description 给出一个有向图,判断图中是否存在回路。 Input 第1行:输入图的顶点个数N(1 ≤ N≤ 2,500)和C(图的边数,1 ≤ C ≤ 6,200); 第2到C+1行中,第i+1行输入两个整数,分别表示第i条边的起点和终点的编号。 Output 如果图中存在回路,输出“YES”,否则,输出“NO”。 Sample Inpu原创 2014-08-10 15:08:57 · 975 阅读 · 0 评论 -
网络流入门
网络流入门 网络流的最经典应用就是最大流....给定一个图...给出每条边能流过的最大流量...求源点到汇点的最大流量.... 求解网络流的基本思想就是每次寻找增广路(就是源点到汇点的一条可行路)..然后ans+=增广路能流过的流量..更新剩余网络..然后再做增广路...直到做不出增广路..关于网络流入门最难理解的地方就是剩余网络了....为什么在找到一条增广路后...不转载 2014-07-11 10:13:19 · 721 阅读 · 0 评论 -
网络流问题 poj 1422 hdu 1151
Problem Description Consider a town where all the streets are one-way and each street leads from one intersection to another. It is also known that starting from an intersection and walking through转载 2014-07-10 18:42:09 · 766 阅读 · 0 评论 -
拓扑排序
抬头是山,路在脚下! 拓扑排序 拓 扑 排 序 一个较大的工程往往被划分成许多子工程,我们把这些子工程称作活动(activity)。在整个工程中,有些子工程(活动)必须在其它有关子工程完成之后才能开始,也就是说,一个子工程的开始是以它的所有前序子工程的结束为先决条件的,但有些子工程没有先决条件,可以安排在任何时间开始。为了形象地反映出整个工程中各个子工程(活动)之间的原创 2014-08-05 19:02:02 · 1027 阅读 · 0 评论