摘要: "题目链接" 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 阅读(519) 评论(0) 推荐(0) 编辑