昊子为汁

分类

题解(2)

/ 注册

全部文章（共1篇）

题解 | #[ZJOI2009]狼和羊的故事#

该问题是一个最小割问题：如何放最少的篱笆使得羊狼领域分开。建图：我们将相邻的土地都连上权值为1的无向边。再将额外增加一个源点和一个汇点，将所有狼的领地和源点相连、羊的领地和汇点相连，边权为一个大数即可。建完图后跑一遍dinic就可以了。注意：加边加的是无向边不要重复加边。 #include &...

C++ 图

2024-10-05

0 58