UVA11324_The Largest Clique

極大團。即求一個最大點集，使得點集中的任意兩個點u，v至少存在u->v，或者v->u的路徑。 是這樣做的，求出所有的聯通分量，然後整個圖就變成了無環圖，把原來若干個點縮點，點權爲分量的點數。這樣相當於找一條權值最大的路徑，因爲無環了，所以這個可以通過先拓撲排序然後dp解決。   這裏重點說一下自己遇到的坑吧。 d[cur]=low[cur]=++dfsclock;　　絕不能是　　d[cur]=lo

>>阅读原文<<