摘要："传送门" 考虑tarjan缩点，形成一个DAG。若要控制所有间谍，则从所有可以被控制的点出发，可以遍历整个图，否则就是存在无法控制。为了控制所有人，我们需要把入度为0的点的权值相加作为答案。 cpp include include include define MAXN 3005 define M 阅读全文

摘要："传送门" 题目描述 一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给其它的一些学校分发软件（称作“接受学校”）。注意即使 B 在 A 学校的分发列表中， A 也不一定在 B 学校的列表中。 你要写一个程序计算，根据协议，为了让网络中所有的学校都用上新软件，必须接受新软件副本的最少学校 阅读全文

摘要：题面描述 一个有向图，求出一条路径，可以经过一个点多次，求路径最大点权和。 Solution 使用tarjan查找强连通分量，缩点，重新建图，就得到一个DAG，且每个点为各自的强连通分量的点权和，跑一遍dp即可。 阅读全文