2019年3月17日
洛谷P4304 [TJOI2013]攻击装置 题解
摘要： 题目链接：https://www.luogu.org/problemnew/show/P4304分析：最大独立集最大独立集=总点数-最大匹配数独立集：点集，图中选一堆点，这堆点两两之间没有连边最大独立集：尽可能多得选点，使得其满足独立集的性质这是网络流二分图... 阅读全文
posted @ 2019-03-17 18:57 ShineEternal 阅读(118) 评论(0) 推荐(0)
洛谷P2172 [国家集训队]部落战争 题解
摘要： 题目链接：https://www.luogu.org/problemnew/show/P2172分析：不要被【国家集训队】的标签吓到，其实这题不是很难。本题可以对比P4304 [TJOI2013]攻击装置：互不攻击的网络流问题来想。这道题唯一添加的条件就是只... 阅读全文
posted @ 2019-03-17 18:45 ShineEternal 阅读(181) 评论(0) 推荐(0)