首页 > 外向树
开通博客写题解
头像 强势围观
发表于 2024-03-07 02:34:02
牛客练习赛122E-外向树 题意分析 首先不难得出，所有要加的边直接往1连就行了，因为1能到任何点，连接了1就连接了万物。然后再分析一下究竟是哪些点之间不能互通，就可以得出只有出度0的点必须要建边，不然就是死胡同。所以原题就变成求编号在这个区间的点建成虚树上有多个点是虚树的叶子，或者说有多少个点在啊 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”