2018年8月19日
[APIO2008] 免费道路
摘要： [APIO2008]免费道路 题目大意 ：这道题就是求一颗生成树，使特殊边的条数恰好为$k$。 第一反应 考虑朴素的克鲁斯卡尔算法加一个限制,先选鹅卵石路,且选到k个就停止 带来的问题: ~~叶子节点特殊处理,都选上~~(但其实是连通性) ~~而且你诡异的发现,tm,这个鹅卵石路可以突破最小生成树! 阅读全文
posted @ 2018-08-19 21:19 LMSH7 阅读(188) 评论(0) 推荐(0) 编辑