摘要: \(\text{Solution}\) 一道简单的图论,考虑捕食关系 对于每一个点,找到第一个能影响到自己的点,以这种方式建出一颗树,答案就是子树大小减一。 如何实现呢? 按拓扑序遍历,动态的维护一个$LCA$,求的就是能被自己吃的点的$LCA$。 \(\text{Code}\) #include< 阅读全文
posted @ 2022-04-13 12:10 RiverSheep 阅读(35) 评论(0) 推荐(0)