随笔分类 -  树

上一页 1 2
【P2323 [HNOI2006]公路修建问题】题解
摘要：题目链接 题外话： 一道纯最小生成树的题，能出道蓝我也真服了... 本文默认使用kruskal算法，主要是因为另一种我不会 首先我们先满足 k 条一级道路，对所有道路按一级道路造价排序，然后用最小生成树的做法选出 k 条边。 对于剩下的道路按二级造价排序，然后同理继续选即可。 时间复 阅读全文
posted @ 2021-11-17 17:27 zhangtingxi 阅读(77) 评论(0) 推荐(0) 编辑
【P2325 [SCOI2005]王室联邦】题解
摘要：题目链接 题目 “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。 他的国家有 N 个城市，编号为 1…N。 一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条直接或间接的道路。 为了防止管理太过分散，每个省 阅读全文
posted @ 2021-11-16 22:16 zhangtingxi 阅读(27) 评论(0) 推荐(0) 编辑

上一页 1 2
点击右上角即可分享
微信分享提示