[UVA1660]电视网络Cable TV Network

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

    712    2019-01-22   去围观