给一个无向简单图,你需要把每个极大完全子图缩点。
如果一个点在多个极大完全子图中,就把它随便化到一个里,使其只被一个子图包含。
这里的完全子图指是完全图的子图。
grok 给了个四次方复杂度的做法,太劣了。