2024年9月28日
P3355 骑士共存问题
摘要： P3355 骑士共存问题 我还没学网络流所以先讲二分图的做法，讲述下思路怎么推出来的。 可以发现骑士可达的点的颜色总是与自己的颜色相反，放了这个骑士，周围可达的方格就不能放骑士，要求客房的最多骑士数量，发现这与二分图最大匹配是相同的，所以直接进行分点匹配。 #include <bits/stdc++ 阅读全文
posted @ 2024-09-28 18:42 sad_lin 阅读(3) 评论(0) 推荐(0) 编辑