2020年5月25日
bzoj3569 DZY Loves Chinese II
摘要： "题目链接" problem 给出一个$n$个点$m$条边的无向图，然后有$Q$次询问，每次询问会给出$k$条边，你需要回答删掉这$k$条边之后这个无向图还是不是连通。 $n\le 10^5,m\le 5\times 10^5,k\le 15$ solution 先找出一个$dfs$树，考虑在什么情 阅读全文
posted @ 2020-05-25 16:57 wxyww 阅读(530) 评论(0) 推荐(0) 编辑