摘要：ICPC 澳门赛站 K.Link-Cut Tree 题意：给你$n$个点，$m$条边，第$i$条边的长度是$2^i$,问你在所给的所有边中能形成的权值最小的环的边的下标，如果不能形成环则输出$-1$。 思路：先读入所有的边，然后贪心选择前面的边，利用并查集看当前的连个点是否在一个连通块里面，如果在就 阅读全文

摘要：Educational Codeforces Round 124 (Rated for Div. 2) D. Nearest Excluded Points 所有的点可以分成两种情况 ①.该点上下左右四个位置存在合法的点，合法指的是不出现在题目给的n个点中。 ②.该点上下左右四个位置的点都不合法。 阅读全文