CF132E Bits of merry old England

解:略一思索:网络流啊!(别问我是怎么想到的......) 发现跟志愿者招募有点像。于是把图建一下,在下面开一条通道,但是每个点又都要经过,这时我们就无脑上下界一波。 通道向点连边,有费用。每个点向它下一次出现的点连边,费用0。每个点还向通道连边,费用0。 上下界费用流跑一下就出来费用了。然后是输出方案,看哪些边有流量,直接模拟。   1 #include <bits/stdc++.h>
相关文章
相关标签/搜索