2022年7月28日
Solution Set - 杭电多校 2022 Day2 一句话题解
摘要： A：看了题就很容易想到虚树吧，建出虚树后考虑整体扫一遍虚树，注意到这是一棵根向树，那么统计其实十分简单，将对 $C$ 类节点的标记下放，$A,B$ 类节点同时上传，如果在 DFS 的过程中发现这个节点可以被 $A,B$ 类节点同时到达，则分讨取 $u$ 还是取 $(u,fa)$ 即可，时间复杂度瓶颈 阅读全文
posted @ 2022-07-28 09:47 时一月 阅读(50) 评论(0) 推荐(0)