摘要: 几乎是个板子,跟游戏几乎是重题。 将每行建点,每列建点,这样可以保证每行每列都只有一个。 格点拆掉,算个费用流就好了。 看代码: #include<bits/stdc++.h> using namespace std; #define inf 1e9 const int maxn=100005; i 阅读全文
posted @ 2020-03-07 21:06 syzf2222 阅读(160) 评论(0) 推荐(0) 编辑