2020年10月20日
P1640 [SCOI2010]连续攻击游戏
摘要： 以前做这题的时候没啥思路。该多练练找性质的题了。尤其这个性质还这么显然。 考虑环的情况：如果把每一个装备的两个性质连边，任何一个环上的所有点都能取到。 应该不难理解吧。进一步可以发现，从这个环往外扩展，整个联通块都能被取到。 所以只剩下树的情况了。我们惊喜地发现边变少了，可以用二分图做了。 其实可以 阅读全文
posted @ 2020-10-20 09:09 yugyppah656 阅读(122) 评论(0) 推荐(0) 编辑