首页 > 消除死域点
开通博客写题解
头像 _ChiFAN_
发表于 2022-12-11 21:42:24
对于每一个点，考虑把它删除后，从 死域点 变成 非死域点 的只可能是它的祖先，且 具有 单调性，所以考虑遍历一遍树，把祖先用 vector 存储，再去二分，故复杂度 O(nlogn)O(n log n)O(nlogn) ，可以通过本题。 代码： #include<bits/stdc++.h&g 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”