摘要: 题面 给定一张N个点M条边的无向连通图,然后执行Q次操作,每次向图中添加一条边,并且询问当前无向图中“桥”的数量。 输入格式 输入包含多组测试数据。 每组测试数据,第一行包含两个整数N和M。 接下来M行,每行包含两个整数A和B,表示点A和点B之间有一条边,点的编号为1~N。 接下来一行,包含整数Q。 阅读全文
posted @ 2020-09-06 21:15 洛绫璃 阅读(179) 评论(0) 推荐(0) 编辑