摘要：
时间限制: 2000 ms 内存限制: 131072 KB【题目描述】公元2044年，人类将进入宇宙纪元。L国有n个星球，分别编号为1到n，每一星球上有一个球长。因为历史的长期积淀，第i个星球上还有一位编号为i的德高望重的长者，因为长者德高望重，所以第i个星球的球长一定被第i位长者管辖且长者管辖自己 阅读全文
posted @ 2020-01-17 23:52
精海臭脚
阅读(378)
评论(0)
推荐(0)
摘要：
1714：地壳运动时间限制: 6000 ms 内存限制: 131072 KB【题目描述】城市中建立了N个应急避难所以躲避灾害，这些避难所从1～N编号。此外有M条道路连接这些避难所，所有避难所间均可通过这M条道路直接或间接到达。路可以由若干个平行于x或y坐标轴的线段组成，所以避难所xi和yi之间的道路 阅读全文
posted @ 2020-01-17 23:36
精海臭脚
阅读(464)
评论(0)
推荐(0)
摘要：
【题意】 给定一个n个点m条边的无向图，求图中所有生成树边权最大公约数的最小公倍数。 【数据规模】对于20%的数据，M=N-1；对于另外20%的数据，M=N；对于另外30%的数据，所有边权都是2的整数次幂；对于100%的数据，N≤1000，M≤100000，di≤215-1，ans≤264-1。 【 阅读全文
posted @ 2020-01-17 23:18
精海臭脚
阅读(419)
评论(0)
推荐(0)
浙公网安备 33010602011771号