图论
June.lu
这个作者很懒,什么都没留下…
展开
-
拓扑排序 详解
本文链接 :http://www.cnblogs.com/Yan-C/p/3943940.html 1、 拓扑排序 我们起床穿裤子和鞋子时,相信大部分人的顺序是这样的,先穿上内裤,然后再穿上裤子,再穿上袜子,然后才是鞋子。 那么,我们把这些步骤分解:(1)穿内裤(2)穿裤子(3)穿袜子(4)穿鞋子我们把这四个步骤,按照上述的顺序转载 2015-12-03 20:20:45 · 3901 阅读 · 0 评论 -
网络流入门—用于最大流的Dinic算法
网络流入门—用于最大流的Dinic算法Posted 2011年05月2日 by comzyh“网络流博大精深”—sideman语一个基本的网络流问题感谢WHD的大力支持最早知道网络流的内容便是最大流问题,最大流问题很好理解:解释一定要通俗!如右图所示,有一个管道系统,节点{1,2,3,4},有向管道{A,B,C,D,E},即有转载 2015-10-28 20:21:33 · 843 阅读 · 0 评论 -
The 13th Zhejiang Provincial Collegiate Programming Contest - K Highway Project
Highway ProjectTime Limit: 2 Seconds Memory Limit: 65536 KBEdward, the emperor of the Marjar Empire, wants to build some bidirectional highways so that he can reach other cities from th原创 2016-04-23 22:24:32 · 464 阅读 · 0 评论 -
图的广度遍历
题目描述现有一些格式为A / B = k的等式,A和B均为字符串变量,k为一个实数(浮点数)。如果能够找到答案,则返回答案。若答案不存在,则返回-1.0。样例给出等式a / b = 2.0, b / c = 3.0。问题为a / c = ?, b / a = ?, a / e = ?, a / a = ?, x / x = ?。返回[6.0, 0.5, -1.0,原创 2017-09-02 23:46:05 · 558 阅读 · 0 评论