![](https://img-blog.csdnimg.cn/20190918140037908.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Kosaraju
Kosaraju
ShadyPi
写写博客当笔记
展开
-
BZOJ5218[Lydsy2017省队十连测] 友好城市
原题链接:https://www.lydsy.com/JudgeOnline/problem.php?id=5218友好城市Description在Byteland 一共有n 座城市,编号依次为1 到n,这些城市之间通过m 条单向公路连接。对于两座不同的城市a 和b,如果a 能通过这些单向道路直接或间接到达b,且b 也能如此到达a,那么它们就会被认为是一对友好城市。Byteland 的交通...原创 2018-09-30 20:21:27 · 582 阅读 · 0 评论 -
Luogu3387【模板】缩点(Kosaraju)
原题链接:https://www.luogu.org/problemnew/show/P3387【模板】缩点题目背景缩点+DP题目描述给定一个n个点m条边有向图,每个点有一个权值,求一条路径,使路径经过的点权值之和最大。你只需要求出这个权值和。允许多次经过一条边或者一个点,但是,重复经过的点,权值只计算一次。输入输出格式输入格式:第一行,n,m第二行,n个整数,依次代表点权...原创 2018-09-29 21:52:03 · 1948 阅读 · 0 评论 -
HDU6072 Logical Chain
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=6072Logical ChainProblem DescriptionEvery time you come across a problem you’ve never seen before, haven’t you thought of something that is familiar ...原创 2018-09-30 11:17:15 · 311 阅读 · 0 评论