随笔分类 - 最小生成树
摘要：1714：地壳运动时间限制: 6000 ms 内存限制: 131072 KB【题目描述】城市中建立了N个应急避难所以躲避灾害，这些避难所从1～N编号。此外有M条道路连接这些避难所，所有避难所间均可通过这M条道路直接或间接到达。路可以由若干个平行于x或y坐标轴的线段组成，所以避难所xi和yi之间的道路
阅读全文
摘要：【题意】 给定一个n个点m条边的无向图，求图中所有生成树边权最大公约数的最小公倍数。 【数据规模】对于20%的数据，M=N-1；对于另外20%的数据，M=N；对于另外30%的数据，所有边权都是2的整数次幂；对于100%的数据，N≤1000，M≤100000，di≤215-1，ans≤264-1。 【
阅读全文
