hdu3861专题

hdu3861 The King’s Problem --- 强连通+二分图

给一个n个点的有向图,要把n个点分成尽量少的部分,使每个部分里的任意两点间两两可达,而且强连通分量必须在一个部分里。 缩点后建新图,二分图最小路径覆盖。 #include <iostream>#include <cstring>#include <string>#include <cstdio>#include <cmath>#include <algorithm>#in