摘要：
上午，讲了最小生成树 复习了一下最小生成树的算法 做了一点例题 下午，做了2015年普及组初赛题 做了提高组的题之后再做普及组的，确实感觉不一样哈 拿了90分，还不错吧 阅读全文
posted @ 2021-08-25 16:01
Zˇx
阅读(25)
评论(0)
推荐(0)
摘要：
题目描述 知道黑暗城堡有 N 个房间，M 条可以制造的双向通道，以及每条通道的长度。 城堡是树形的并且满足下面的条件： 设 Di为如果所有的通道都被修建，第 i 号房间与第 1 号房间的最短路径长度； 而 Si 为实际修建的树形城堡中第 i 号房间与第 1 号房间的路径长度； 要求对于所有整数 i( 阅读全文
posted @ 2021-08-25 15:55
Zˇx
阅读(346)
评论(0)
推荐(0)
摘要：
题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出 orz。 输入格式 第一行包含两个整数 N,M，表示该图共有 N 个结点和 M 条无向边。 接下来 M 行每行包含三个整数 Xi,Yi,Zi，表示有一条长度为 Zi 的无向边连接结点 Xi,Yi。 输出格式 如果该图 阅读全文
posted @ 2021-08-25 15:52
Zˇx
阅读(67)
评论(0)
推荐(0)
摘要：
题目背景 小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。 有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。 题目描述 给你云朵的个数 N，再给你 M 个关系，表示哪些云朵可以连在一起。 现在小杉要把所有云朵连成 K 个棉花糖，一个棉花糖最少要用掉一朵云，小杉想知道他怎么连 阅读全文
posted @ 2021-08-25 15:50
Zˇx
阅读(94)
评论(0)
推荐(0)
浙公网安备 33010602011771号