这题目不是很难,从给定的数据范围可以大概知道思路,由于数据不是很大,所以可以采用数组标记的方式去删除那些树,结果就很容易出来了。需要注意一点是端点处的处理,
时间复杂度:基本上可以认定为O(n).空间复杂度:也可以认为是O(n);
校门外的树
原文:https://www.cnblogs.com/8023cyy/p/12747624.html