强势围观
强势围观
全部文章
题解
归档
标签
去牛客网
登录
/
注册
强势围观的博客
全部文章
/ 题解
(共1篇)
题解 | #E-外向树#
牛客练习赛122E-外向树 题意分析 首先不难得出,所有要加的边直接往1连就行了,因为1能到任何点,连接了1就连接了万物。然后再分析一下究竟是哪些点之间不能互通,就可以得出只有出度0的点必须要建边,不然就是死胡同。所以原题就变成求编号在这个区间的点建成虚树上有多个点是虚树的叶子,或者说有多少个点在啊...
C++
线段树
树状数组
2024-03-07
0
125