博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
2018年12月11日
TJOI2018 智力竞赛
摘要： 这题做的真的让我没了智力... 题目大意： 从n个点的图中选出n + 1条链问是否能够全部覆盖（可相交），如果不能，输出覆盖的最小点权最小值最大是多少？ 思路： 最小值最大问题考虑二分，二分答案用二分图匹配去求链覆盖即可，记得floyd处理闭包。 吐槽： 调了半天发现是二分上界太大...wtf？ C 阅读全文
posted @ 2018-12-11 21:51 Allorkiya 阅读(130) 评论(0) 推荐(0) 编辑