求有向图强连通子图的optimization问题的时候，可以尝试ear decomposition

有向图G强联通，当且仅当G存在subsgraph G'，使得G'能被ear decomposition

GymC