摘要：题意:求一个有向图上的最长路(每个强连通分量的点不超过5个) 首先对强连通分量缩点，暴力预处理出len[k][i][j]表示第k个强连通分量里的第i个点和第j个点之间的最长路径，设状态(k,i,f)表示在第k个强连通分量的第i个点，f表示是否已经在内部发生了转移(每个强连通分量内部只允许转移一次)， 阅读全文

摘要：题目链接 问题：有n个人，最多选k个，如果选了某个人就必须选他指定的另一个人，问最多能选多少个人。 将每个人所指定的人向他连一条单向边，则每一个点都有唯一的前驱，形成的图是个基环树森林，在同一个强连通分量里的点要么全选，要么全不选。 首先用Tarjan算法将每个强连通分量(基环树上的环)缩成一个点， 阅读全文

摘要：题目链接 题意：从有向图G中找到一个最大的点集，使得该点集中任意两个结点u,v满足u可达v或v可达u。 解法：先把同处于一个强连通分量中的结点合并(缩点)，得到一张DAG图，在DAG上dp即可。 感觉自己的建图写得好丑啊，一直在纠结用数组还是结构体~~ 阅读全文