AtCoder Beginner Contest 126 DEF
AtCoder Beginner Contest 126 DEF
https://atcoder.jp/contests/abc126
D题
题意:
对1棵有n个结点的树01染色,
要求任何有相同距离的顶点之间的距离为偶数
输入:n个点,n-1条边
思路:
链式前向星建树,从1个点出发找每个点到它的距离,距离为偶数的都涂0,距离为奇数的都涂1 (没开longlong wa了几发)
void dfs(int u,int c){
res[u] = c;
vis[u] = true;
f
原创
2021-05-24 21:33:23 ·
160 阅读 ·
0 评论