2018年5月11日
删边
摘要： 题目： n个点m条边的无向图，依次删去其中的k条边。求每一次删去一条边之后，图中连通块的个数。 1<=n<=100000,0<=k<=m<=100000。 按照题目所说的意思去想的话，很容易想到先建一个图，然后依次把这k条边删去，每次统计联通块的个数。 这个思路很明显不可行，首先怎样删边？其次，删边 阅读全文
posted @ 2018-05-11 21:00 wxyww 阅读(399) 评论(0) 推荐(0) 编辑