分类： 最短路树

5279: [Usaco2018 Open]Disruption 树剖模板题 [crayon-656dfab1 […]...

Description 给一个包含n个点，m条边的无向连通图。从顶点1出发，往其余所有点分别走一次并返回。 往 […]...

Description Input Output Sample Input 6 7 1 2 1 2 3 1 3 […]...

Description 有n个岛屿，m座桥，每座桥连通两座岛屿，桥上会有一些敌人，玩家只有消灭了桥上的敌人才能 […]...

Description Solution 最短路树+并查集/树链剖分维护 [crayon-656dfab18c […]...