CF132E Bits of merry old England

解:略一思索:網絡流啊!(別問我是怎麼想到的......) 發現跟志願者招募有點像。於是把圖建一下,在下面開一條通道,但是每個點又都要經過,這時我們就無腦上下界一波。 通道向點連邊,有費用。每個點向它下一次出現的點連邊,費用0。每個點還向通道連邊,費用0。 上下界費用流跑一下就出來費用了。然後是輸出方案,看哪些邊有流量,直接模擬。   1 #include <bits/stdc++.h>
相關文章
相關標籤/搜索