884 C. Bertown Subway(环,并查集)
https://codeforces.ml/group/qWc0vtZbjV/contest/884/problem/C
题意:有n个车站,每个车站都能开往下一站(可以开向自己),保证每个车站都有且仅有一条路线开向它。你能够最多修改两站车站的目的地,使得从每个车站出发的路线和达到最大。(例如1-2-3,对于1就有1-1,1-2,1-3,对于2就有2-2,2-3,2-1,对于3就有3-1,3-2,3-3,共9条路线)。
这题看了网上的题解说是并查集的知识,但是我还不会…
我的思路就是每一条总线路就是一个集合(
原创
2021-02-22 22:10:14 ·
186 阅读 ·
0 评论