1782
LC1782 统计点对的数目
[隐藏在图论里的双指针问题。](https://leetcode.cn/problems/count-pairs-of-nodes/description/ "隐藏在图论里的双指针问题。") 一个很容易想到的思路是，枚举每一条边，算出各个点的入度 $deg_i$，同时用哈希表统计重边数量；然后，对于 ......
Leetcode 1782. 统计点对的数目
这两天实训比较忙，之后补 TRANSLATE with x English Arabic Hebrew Polish Bulgarian Hindi Portuguese Catalan Hmong Daw Romanian Chinese Simplified Hungarian Russian ......
Codeforces Round #844 (Div.1 + Div.2) CF 1782 A~F 题解
点我看题 A. Parallel Projection 我们其实是要在这个矩形的边界上找一个点(x,y)，使得(a,b)到(x,y)的曼哈顿距离和(f,g)到(x,y)的曼哈顿距离之和最小，求出最小值之后加h就是答案了，因为我们不可能在竖着的墙面上来回走，只可能走一次。进一步发现我们在上底面和下底面 ......