我正在尝试解决一个问题,基本上可以简化为以下内容:
给定一个由N个编号为1到N的节点和M条边组成的图,其中N<10000且M<100000,找到一条边(u,v),将其添加到该图中,使得该图中的桥数量最小。如果有多个这样的边,则输出具有按字典序排序后最小值的那一条。
如何以高效的方式解决这个问题?
给定一个由N个编号为1到N的节点和M条边组成的图,其中N<10000且M<100000,找到一条边(u,v),将其添加到该图中,使得该图中的桥数量最小。如果有多个这样的边,则输出具有按字典序排序后最小值的那一条。
如何以高效的方式解决这个问题?