并查集/最小生成树/Kruskal重构树 专题
Two Famous Companies
https://www.luogu.com.cn/problem/solution/SP11579
如果白边整体权值太小，我们就把所有白边的权值加上一个正值，让整体权值变大。
反之，白边整体权值过大，我们就把所有白边的权值加上一个负值。让整体权值变小。
我们把加上的这个值暂叫做偏移量
为什么这样可以
if (k > wg)r = mid - 1;
else l = mid + 1,ans = sum - k * mid;
而
if (k > wg)r = mid - 1;
else l = mid + 1;
ans = sum - k * mid;
不行
还有二分的另一种形式不懂
最短路专题
Rudolf and Subway
不妨把每辆地铁都看成一个点（太妙了）
要可以把边看成点，点看成边，会加遍
并查集/最小生成树/Kruskal重构树 专题
买礼物
要注意题目细节，要注意数据范围，取大就可以了