摘要： UVA11324 The Largest Clique 思路：强连通分量缩点转化DAG+DAG上的DP 解法一：记忆化搜索 #define mem(a,n) memset(a,n,sizeof(a)) #define f(i,a,b) for(int i=a;i<=b;i++) #define af 阅读全文

摘要： 预备知识 强连通：对于图$(V,E)$上的两个顶点$u,v$，若存在从$u$到$v$的有向路径，同时也存在从$v$到$u$的有向路径，（注意有路径即可，也就是允许有中间顶点）则称这两个顶点强连通。 强连通图：若图$(V,E)$上的任意两个顶点都强连通，则称这个图为强连通图。 强连通分量：有向图的极大 阅读全文