缩点
缩点
ShadyPi
写写博客当笔记
展开
-
[Tarjan四连]Tarjan缩点
模板链接:https://www.luogu.org/problemnew/show/P3387【模板】缩点题目背景缩点+DP题目描述给定一个n个点m条边有向图,每个点有一个权值,求一条路径,使路径经过的点权值之和最大。你只需要求出这个权值和。允许多次经过一条边或者一个点,但是,重复经过的点,权值只计算一次。输入输出格式输入格式:第一行,...原创 2018-04-21 11:32:39 · 990 阅读 · 0 评论 -
BZOJ2438[中山市选2011] 杀人游戏
原题链接:https://www.lydsy.com/JudgeOnline/problem.php?id=2438杀人游戏Description一位冷血的杀手潜入 Na-wiat,并假装成平民。警察希望能在 N 个人里面,查出谁是杀手。警察能够对每一个人进行查证,假如查证的对象是平民,他会告诉警察,他认识的人, 谁是杀手, 谁是平民。 假如查证的对象是杀手, 杀手将会把警察干掉。...原创 2020-09-14 13:22:08 · 401 阅读 · 0 评论 -
Luogu3387【模板】缩点(Kosaraju)
原题链接:https://www.luogu.org/problemnew/show/P3387【模板】缩点题目背景缩点+DP题目描述给定一个n个点m条边有向图,每个点有一个权值,求一条路径,使路径经过的点权值之和最大。你只需要求出这个权值和。允许多次经过一条边或者一个点,但是,重复经过的点,权值只计算一次。输入输出格式输入格式:第一行,n,m第二行,n个整数,依次代表点权...原创 2018-09-29 21:52:03 · 1969 阅读 · 0 评论