Focus

题目描述如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出 orzorz输入输出格式输入格式：第一行包含两个整数N、MN、M，表示该图共有 NN 个结点和 MM 条无向边。（N≤5000,M≤200000N\leq5000,M\leq200000）接下来 MM 行每行包含三个整数 Xi、Yi、ZiX_i、Y_i、Z_i，表示有一条长度为 ZiZ_i 的无向边连接结点Xi、YiX_i、Y_i

题目描述AA 国有 nn 座城市，编号从 11 到 nn，城市之间有 mm 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 qq 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入输出格式输入格式：输入文件名为 truck.in。输入文件第一行有两个用一个空格隔开的整数 n,mn,m，表示 AA 国有 nn 座城市和 mm 条道路。 接下来 mm 行