[ZJOI 2019] 语言

LOJ #3046. 考虑一下对于一个$u$,所有的$v$的集合是什么。很显然,就是所有经过$u$的链的链并。 因为这些链都经过同一个点$u$,所以链并就是一个联通块。设所有链的端点组成的点集为$S$ […]