摘要：
51nod 1366 贫富差距 这题题面挺抽象的，一个人与他所以的朋友的钱不能超过 \(d\)，问朋友链上钱最多的人的钱与钱最少的人的钱相差多少，求差距的最大值 。 如果两个人不属于同一个连通块那么差距可以无穷大，好了特殊情况解决了。然后为了使这个差距最大，那么对于每个朋友我们都取 \(d\) 为权 阅读全文
摘要：
暴力构图为 \(O(n^2)\) 无法实现，但可以发现有些边无用，可以先按 x 排序，第 i 号点与第 i+1 号点一定最近，所以建一条边，y 坐标同理，然后跑最短路即可自动选择 \(min(|x_1-x_2|,|y_1-y_2|)\) #include<bits/stdc++.h> using n 阅读全文