摘要:
Link: P2774 传送门 Solution: 方格取数和最大且要求两两没有公共边 遇到方格内的不相邻问题,考虑黑白染色来对点分类 问题转化为使黑点不和白点相邻的最小代价,其中每个点的代价只计算一次 明显的集合划分模型,用最小割解决: $<S,black,w>,<white,T,w>,<blak 阅读全文
摘要:
Link: Codeforces #196 传送门 A: 枚举 #include <bits/stdc++.h> using namespace std; #define X first #define Y second typedef long long ll; typedef pair<int, 阅读全文