UVA11324_The Largest Clique

极大团。即求一个最大点集，使得点集中的任意两个点u，v至少存在u->v，或者v->u的路径。 是这样做的，求出所有的联通分量，然后整个图就变成了无环图，把原来若干个点缩点，点权为分量的点数。这样相当于找一条权值最大的路径，因为无环了，所以这个可以通过先拓扑排序然后dp解决。   这里重点说一下自己遇到的坑吧。 d[cur]=low[cur]=++dfsclock;　　绝不能是　　d[cur]=lo

>>阅读原文<<