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