摘要：
正题 题目链接:https://www.luogu.com.cn/problem/AT4144 题目大意 $n$个点$m$条边的一张无向联通图，每个点有两个值$a_i,b_i$。表示经过该点时需要拥有$a_i$元，该点需要捐献$b_i$元。 任意起点，询问开始时至少多少钱才能捐献完所有点。 解题思路 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/AT4505 题目大意 给出$n$个点和$n-1$个点集$U_i$，每个点集中选择两个点连边使得该图是一棵树。求方案。 \(n\in[1,10^5],\sum_{i=1}^{n-1} |U_i|\in[1,2*10^5 阅读全文