搜索牛牛的树题解-东莞河马信息技术

HBC21629珂朵莉的二分图,深度优先搜索(DFS),并查集,数据结构,搜索牛牛的树题解

小宝有一棵标号为0到n-1的树，他用一个p数组来描述这棵树，p[i]表示p[i]与i+1之间有一条无向边树的每一条边上都有一盏灯，每个灯都有开与关两种状态，边的编号为0到n-2，第i条边连接p...