2022年6月1日
P6517
摘要： 网络流，但是大模拟。 P6517 [CEOI2010 day1] alliances 题面有点长，不放了。 首先，题目给出的是一个方格图，而且连边是在相邻四个方向（上下左右）之间。 所以可以对方格图进行黑白染色，这样相同颜色的点之间就不会连边。 先考虑没有人类连边的限制，则直接跑二分图多重匹配即可。 阅读全文
posted @ 2022-06-01 12:49 AIskeleton 阅读(10) 评论(0) 推荐(0) 编辑