摘要：
Codeforces Round 111 (Div. 2) C. Find Pair 题意 给$N(N \le 10^5)$个数，在所有$N^2$对数中求第$K(K \le N^2)$对数。 排序按照pair比较，first为第一关键字，second第二关键字。 思路 统计$cnt[x]$为值$x$ 阅读全文
摘要：
hihoCoder挑战赛23 A.Emulator 题意 给一张图，有$N(N \le 300)$个点， 给出任意两点之间的最短路。 求最多可以去掉多少条边，使得任意两点的最短路长度不变。 思路 若一条边$(i,j)$可以去掉，那么必然存在路径$d(i, k) + d(k, j) = d(i, j) 阅读全文