NYOJ 489 哭泣天使 最大流

来源:互联网 发布:现在淘宝最新版本 编辑:程序博客网 时间:2024/05/16 05:39

传送门
思路:
把行列看成点,行编号从1到n,列编号n+1到n+m,源点到行的流量为每行的点,汇点到列的流量为每列的点数,如果最大流等于点总数,则不确定。

0 0