2018年9月6日
[APIO2008]免费道路
摘要： 因为粗心WA了好多次 快要联赛了我好像状态越来越废了== 最小生成树好题 题目可以转化为让你选n 1条边连通整个图 必须选择正好k条0边 直接暴力选择k条0边是不可行的，因为会有一些必选情况无法处理 所以我们先把所有的1边都连上 然后看有哪些0边是必须要连上的 记录下这些0边 然后这些0边是必须要选 阅读全文
posted @ 2018-09-06 21:34 beretty 阅读(138) 评论(0) 推荐(0) 编辑