DongPD

摘要： CF1827E Bus Routes 很有思维含量的一道题。 任意钦定一个根 $rt$，对于每个节点，如果它不能到达，那么他的子树内所有点一定也不能到达，因此，我们只用考虑每一个叶子节点的情况。对每个叶子节点 $u$，设 $low_{u}$ 表示他能通过一条路线到达的最浅的祖先。对于任意两叶子节点， 阅读全文

摘要： [AGC015E] Mr.Aoki Incubator 假设时间无限大，那么所有点的位置顺序就是他们的速度顺序。也就是说，把他们按照速度排序，这个顺序就是最终顺序。对于两个点 $i$ ，$j$，如果 $v_{i}^{} > v_{j}^{}$ && $x_{i}^{}<x_{j}^{}$,或 $v_ 阅读全文