昊子为汁
昊子为汁
全部文章
题解
归档
标签
去牛客网
登录
/
注册
昊子为汁的博客
全部文章
/ 题解
（共1篇）
题解 | #[ZJOI2009]狼和羊的故事#
该问题是一个最小割问题：如何放最少的篱笆使得羊狼领域分开。 建图：我们将相邻的土地都连上权值为1的无向边。再将额外增加一个源点和一个汇点，将所有狼的领地和源点相连、羊的领地和汇点相连，边权为一个大数即可。 建完图后跑一遍dinic就可以了。 注意：加边加的是无向边不要重复加边。 #include &...
C++
图
2024-10-05
0
59
牛客博客，记录你的成长
京公网安备 11010502036488号