随笔分类 -  XCPC

摘要:ICPC 澳门赛站 K.Link-Cut Tree 题意:给你$n$个点,$m$条边,第$i$条边的长度是$2^i$,问你在所给的所有边中能形成的权值最小的环的边的下标,如果不能形成环则输出$-1$。 思路:先读入所有的边,然后贪心选择前面的边,利用并查集看当前的连个点是否在一个连通块里面,如果在就 阅读全文
posted @ 2022-04-04 10:55 合肥学院王星力 阅读(146) 评论(0) 推荐(0)