随笔分类 - 图-支配树

摘要：题意：给定一个n点m边的DAG，将只有入边的点称为周驿东点 q次询问，每次给定a,b两点，询问删去某个点x和其相连的所有边，能使a,b至少其中之一不能到达任何周驿东点的x的个数 n,q<=1e5，m<=2e5 思路：阅读全文

posted @ 2019-09-26 19:20 myx12345 阅读(342) 评论(0) 推荐(0)