StrideTG的博客

问题描述 小铭铭最近进入了某情报部门，该部门正在被如何建立安全的通道连接困扰。 该部门有 n 个情报站，用 1 到 n 的整数编号。给出 m 对情报站 ui;vi 和费用 wi，表示情报站 ui 和 vi 之间可以花费 wi 单位资源建立通道。 如果一个情报站经过若干个建立好的通道可以到达另外一个情报站，那么这两个情报站就建立了通道连接。形式化地，若 ui 和 vi 建立了通道

时间限制 : 40000 MS 空间限制 : 165536 KB问题描述 VRI（Voltron机器人学会）的工程师建造了n个机器人。任意两个兼容的机器人站在同一个格子时可以合并为一个复合机器人。 我们把机器人用1至n编号（1 例如，2号机器人只可以与1号或3号机器人合并。若2号机器人与3号机器人合并，可构成编号为2-3的复合机器人。如果编号为2-3的复合