Z_L_G

题解

总结(8) 训练赛(3)

/ 注册

全部文章 / 题解（共1篇）

算法入门-[SCOI2010]游戏

题意有n个二元组，每个二元组可以选取一个值，组成一个长为n的序列，问从1开始的最大连通能到几思路并查集，对于单一二元组，我们总希望选择其中小的对于一个连通块：一定属于下述两种情况之一 n个数的连通块，有n-1条边，则最大的元素选不到 n个数的连通块，有超过n-1条边，则所有元素...

并查集广度优先搜索思维

2025-04-12

0 11