首页 > 骑士放置
开通博客写题解
头像 louhc
发表于 2019-08-24 12:45:51
思路 很明显,一对相斥的位置,横纵坐标之和的奇偶性肯定不同.所以可以构成一个二分图.源点向所有横纵坐标之和为奇数的点连边,为偶数的向汇点连边,边权都为1.一对相斥的点之间连边,跑一遍最小割即可.或者如果你懒得写网络流,你可以套用最大独立点集的模型,跑匈牙利即可.虽然效率比网络流低得多. 代码 #in 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 minux_sufe
发表于 2020-07-06 00:07:02
#include <bits/stdc++.h> using namespace std; typedef pair<int, int> PII; #define fi first #define se second const int N=105; int n, m, 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”