526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
765E
CF765E
分享一种我认为很优美的解法。 首先发现,如果有一个点 \(root\) 使得以它为根,所有叶子深度相等,那么这一定是可行的。可以想象成将它拎出来并且把其他点横向拍扁。 然后,容易发现两个 \(root\) 相同的,满足上面要求的树组合在一起也是可以的,即分成上下两部分分别拍扁。 所以可以想到,如果能 ......
765E
765
CF
更新时间 2023-11-09
CF765E Tree Folding
[题目链接](https://codeforces.com/problemset/problem/765/E "题目链接") ## 题意 给出一颗无根树,你可以钦定一个根,并进行若干次下述操作: * 选择一个点 $v$,以及 $v$ 延伸出去的两条长度相同的路径(两条路径没有重叠的边)。删去其中任意 ......
Folding
765E
Tree
765
CF
更新时间 2023-09-01
共2篇 :1/1页
首页
上一页
1
下一页
尾页