摘要："题目蓝链" Description 给你一棵树，树上每条边都有一个边权。你要在上面选出$m$条没有重复边的路径，使得选出的最短路径尽量的长 Solution 最短的最长，这显然就是二分答案 然后就直接在树上贪心就可以了，对于每一个点把它的字树尽可能多的两两匹配，最后如果有匹配不了的就与当前点连向父 阅读全文

摘要："题目蓝链" Description 给定一棵树，树上每一个点都有一个点权。你要在这棵树上选择一个点集，需要满足树上任意一条边所连的两个端点中至少有一个端点被选择，现在你需要最小化这个点集的点权和 有多次询问，每次询问钦定两个点分别选或不选，整棵树的代价是多少 Solution 我们需要维护以下三个 阅读全文

摘要："题目蓝链" Solution 因为可以随便走，所以显然就是一个缩点+DP，只需要记录每一个强联通分量的最大和最小价格就可以了 Code cpp include using namespace std; define squ(x) ((LL)(x) (x)) define debug(...) fp 阅读全文

摘要："题目蓝链" Solution 我们设$dp[i][j]$表示到第$i$个点多走了$j$步的方案数，$dis[i]$表示从$1$到$i$的最短距离 显然有以下转移方程式， $$ dp[i][j] = \sum dp[k][dis_i + j len_{i, k} dis_k] $$ 其中，$k$为所 阅读全文