2020年9月2日
构造双连通（tarjan）
摘要： 题目： 给定一个N个顶点，M条边的无向连通图，顶点从1到N编号。 问至少要添加几条边，才能使其变为双连通图。 输入 第一行包含两个整数N, M (3 \le N, M \le 1000)N,M(3≤N,M≤1000)。 接下来M行，每行两个整数u, v(1 \le u, v \le N)u,v(1≤ 阅读全文
posted @ 2020-09-02 23:21 秘之洋洋 阅读(181) 评论(0) 推荐(0)