温暖百合

文章
2
资源
1
加入时间
3年0月9天

【AtCoder】【思维】【二分图】【模型转化】Namori(AGC004)

参考:Namori[agc-004F]-by ezhjweditotial-AGC004AGC004F-by 杨耀良题意:给你一棵树或者是基环树,每个节点可以为白色或者是黑色。你可以将相邻的,具有相同颜色的两个点同时反转颜色。初始的时候所有的节点都是白色的,你需要花费最少的步数来让所有的节点都变成黑色。如果无法达到输出-1。数据范围:1<=N<=10^5,N