冒泡ioa
冒泡ioa

最大流
文章归档

[UVA1660]电视网络Cable TV Network

题目链接 不得不说,网络流的题目其实实现起来都是套模板,但是要想到就很困难。 很多人学了最小割之后就来切这道“裸题”,数据范围小,还没要求输出具体方案,太简单了! 但是最小割是适用于有向图,而且是边集,但是这道题是要我们找出点的个数,而且是无向图。 …

   632   2019-01-22   去围观