摘要: [TOC] 飞行员配对 $dinic$ 跑二分图最大匹配,然后输出方案 c++ include include include include include include include include using namespace std; typedef long long ll; con 阅读全文
posted @ 2020-03-15 16:23 kpole 阅读(126) 评论(0) 推荐(0) 编辑
摘要: A. Architecture 如果行最大值中的最大值和列最大值中的最大值不同的话,那么一定会产生矛盾,可以手模一个样例看看。 当满足行列最大值相同条件的时候,就可以判定了。 因为其余的地方一定可以构造出来符合条件的值,行列是很多的,填0就好了。 "C. Canyon Crossing" 二分一下最 阅读全文
posted @ 2020-03-15 10:16 kpole 阅读(349) 评论(5) 推荐(1) 编辑