526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1156D
CF1156D 0-1-Tree
路径考虑顺序。 显然合法的路径只有以下两种: 一段 \(0\) 加一段 \(1\) 或一段 \(1\) 加一段 \(0\)。 全 \(0\) 或全 \(1\)。 用并查集将边权为 \(0\) 和 \(1\) 的边分别缩起来,对于一个大小为 \(siz\) 的连通块,第二种的答案是 \(siz(siz ......
1156D
1156
Tree
CF
更新时间 2023-09-19
共1篇 :1/1页
首页
上一页
1
下一页
尾页