
ACM_联通图
Rotepad
语言表述能力不行,在前面解释的不清,但是在代码中基本上每一个难懂的语句都在旁边有注释进行解释。
因为个人习惯带着代码去看题解,所以习惯把题解切入代码中,所以希望大家不要看到没什么解释就不看了,实际上后面的代码写的很详细
展开
-
POJ-2186-Popular Cows(Tarjan求强连通分量+缩点)
Popular Cows Time Limit:2000MS Memory Limit:65536K Total Submissions:43129 Accepted:17543 Description Every cow's dream is to become the most popular cow in the herd. In a he...原创 2019-08-01 22:49:51 · 169 阅读 · 0 评论 -
BZOJ-1797-Mincut 最小割(网络流最小割+联通块Tarjan)
题目:BZOJ-1797 题解:关于最小割可以去这里看一下,对话形式的解释,讲的挺清楚的。 对于本题: 1.最小路劲的切断方案:就是指最小割,包不包括这条边就是指最小割的方案中有没有一个包含这条边 2.通络流大小==最小割大小,一个网络流值对应多种最小割方案 3.Dinic算法跑完后求出网络流值,会把图中所有的满流的边删掉,最小割一定是由满流的边组成,但不是任意的几个满流的边都能4.组成最小...原创 2019-08-13 17:43:40 · 254 阅读 · 0 评论