Colala @ 2022-07-31 10:41:01
这条题目在题解中都说要判重边，但我认为加了重边后得到的图和原来的图式不一样的吧？仍然是“不同的最大半连通子图”
by Colala @ 2022-08-01 16:55:08
好吧后来我弄明白了，在这说一下，造福后人。
题目中说“若 G'=\left(V',E'\right) 满足 V'\subseteq V，E' 是 E 中所有跟 V' 有关的边，则称 G' 是 G 的一个导出子图。”，在这个定义中要求了E'是所有跟V'有关的边