2020年3月4日
ch6091 骑士放置（二分图最大独立集）
摘要： 题目链接 https://www.acwing.com/problem/content/380/思路：让求最多可以放多少个互相之间不攻击的骑士。可以这样考虑，将图中可以互相攻击的点连边，会得到一个图，而且是一个二... 阅读全文
posted @ 2020-03-04 21:12 correct 阅读(132) 评论(0) 推荐(0)