2024年10月15日
外向树
摘要： 外向树(扫描线) 题意 给定一个n节点的外向树(每条边都是有向边且由父节点指向子节点),根为1 给出n-1条边(u,v)表示u,v之间有连边,不保证u为v父节点 给出m组询问,每次询问最少要加多少条有向边才能让编号[l,r]之间两两可达 n,m范围都是1e5 分析 1.虚树 首先很自然的将[l,r] 阅读全文
posted @ 2024-10-15 16:12 F9O1 阅读(2) 评论(0) 推荐(0) 编辑