题面 传送门:洛谷 Solution 这道题,需要一个小技巧了解决。 我相信很多像我这样接蒟蒻，看到这道题，不禁兴奋起来：“这道题是裸的割边，我会做！！！” 然后兴冲冲的打了个DINIC，交一发，80分。 所以说我们有时候还是太naive。 重新读题，会发现这题割的不是边，是点。这样还能80分，数据真水 所以说，我们需要一个割边转割点的小技巧。 我们可以考虑“拆点”，即把一个点拆成两个点，...