DQS DQS

分类 网络流 下的文章

HIT Summer Training Day13 最大流|费用流

in 算法,网络流,图论,模拟赛 read (191)
网络流忘干净了!! zkw费用流大法吼!!(虽然不会 还有这场大部分题我好像都做过…… A : hoj - 1646 给一个无向图,问最少删多少个点使其不连通。 无向图点连通度,可以把每个点拆点,连边容量为1。原图中的边设为INF防割。 可以固定源点枚举汇点,跑最小割然后...
雷姆
拉姆