_ChiFAN_

题解

/ 注册

全部文章 / 题解（共1篇）

消除死域点题解

对于每一个点，考虑把它删除后，从死域点变成非死域点的只可能是它的祖先，且具有单调性，所以考虑遍历一遍树，把祖先用 vector 存储，再去二分，故复杂度 O(nlogn)O(n log n)O(nlogn) ，可以通过本题。代码： #include<bits/stdc++.h&g...

二分查找

2022-12-11

1 335