• 2024-09-28P3355 骑士共存问题
    P3355骑士共存问题我还没学网络流所以先讲二分图的做法,讲述下思路怎么推出来的。可以发现骑士可达的点的颜色总是与自己的颜色相反,放了这个骑士,周围可达的方格就不能放骑士,要求客房的最多骑士数量,发现这与二分图最大匹配是相同的,所以直接进行分点匹配。#include<bits/stdc++.