摘要：题面 \(k=1\) 的时候就是边数 \(\times 2\) 再减去直径长度。考虑 \(k=2\) 的时候，减去的相当于是选出的两条路径的对称差。考虑一个贪心，第一次取某一条直径一定不会更劣，这个感性理解就好。然后把这个直径的边权都设成 \(-1\) 再跑一遍直径就行了。 点击查看代码 const 阅读全文

摘要：Post time: 2020-07-28 11:35:02 传送门 题意简述： lxhgww 要通过买卖股票来赚最大的钱。他预测了 \(T\) 天的股票走势，每一天都有一个买入价 \(AP_i\) 和一个卖出价 \(BP_i\)（还有一个奇怪的限制 \(AP_i\geq BP_i\)）。每天都有一 阅读全文