合集-生成树
摘要：#A. 道路修建 题意： 生成树，满足最大边权减最小边权最小（n ≤ m ≤ 5000） 分析： 排序后1 ~ n-m-1每个边作为最小值，跑一边最小生成树就行 细节： 无 #include<bits/stdc++.h> using namespace std; #define ll long lo
阅读全文
摘要：#C. 黑暗城堡 题意 设 D[i] 为第 i 号房间与第 1 号房间的最短路径长度； S[i] 为实际修建的树形城堡中第 i 号房间与第 1 号房间的路径长度 要求对于所有整数 i ( 1<=i <=N ) ，有 S[i]=D[i] 成立的方案数 分析 跑一遍最短路，再
摘要：#E. 滑雪与时间剂 题意 有N个点，每个点有自己的高度，只能从高处到低处 如果一条边两边高度不同，则路为单向，否则为双向 他可以随时回到之前的任意一点，从1点出发，在满足到的点尽可能多的情况下求最小距离 分析 对于任意点来说，只能从比他更高（或一样高）的点走到 所以按照高度作为第一关键字排序，再跑
阅读全文
