首页 > TAG信息列表 > Donation
AT4144-[ARC098D]Donation【Kruskal重构树,dp】
正题 题目链接:https://www.luogu.com.cn/problem/AT4144 题目大意 \(n\)个点\(m\)条边的一张无向联通图，每个点有两个值\(a_i,b_i\)。表示经过该点时需要拥有\(a_i\)元，该点需要捐献\(b_i\)元。 任意起点，询问开始时至少多少钱才能捐献完所有点。 解题思路 \(WC2021\)和\(XJ\)杂题c++ primer plus第六版第六章编程练习
编写程序读取键盘输入，回显除数字外字符，同时大写转小写，小写转大写，遇’@'就停止。 //练习6.1 读取键盘输入，回显输出（除数字），另外大写字母和小写字母互转，遇“@”则退出程序。 #include <iostream> #include <cctype> using namespace std; int main() { char ch; whilearc098F - Donation
题目大意 题解 和dyp交♂流过后写时发现完全不是一个东西 假做法：在原图上建生成树，按照min(两端点A-B)小到大排序，然后在建出来的树上换根dp 首先这个树不知道是不是对的，并且dp的时候可能会在子树内横跳 2.4k 真做法： 如果没有图的限制，那么显然按照A-B从大到小选，原因根据https://www