![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
tarjan
cgoldsss
路遥知码力——————————
展开
-
洛谷3388 割点(割顶)模板
题目背景割点题目描述给出一个n个点,m条边的无向图,求图的割点。 输入输出格式输入格式:第一行输入n,m下面m行每行输入x,y表示x到y有一条边输出格式:第一行输出割点个数第二行按照节点编号从小到大输出节点,用空格隔开输入输出样例输入样例#1:6 7 1 2 1 3 1 4 2 5 3 5 4 5 5 6输出样例#1:1 5说明n,m均为100000tarjan 图不一定联通!!原创 2017-08-25 12:20:06 · 369 阅读 · 0 评论 -
洛谷p3387 拓扑+tarjan缩点
题目背景缩点+DP题目描述给定一个n个点m条边有向图,每个点有一个权值,求一条路径,使路径经过的点权值之和最大。你只需要求出这个权值和。允许多次经过一条边或者一个点,但是,重复经过的点,权值只计算一次。输入输出格式输入格式:第一行,n,m第二行,n个整数,依次代表点权第三至m+2行,每行两个整数u,v,表示u->v有一条有向边输出格式:共一行,最大的点权之和。输入输出样例输入样例#1: 2 2原创 2017-09-02 08:46:41 · 244 阅读 · 0 评论 -
codevs 2604 舞会邀请 tarjan
hh原创 2017-11-02 20:48:45 · 246 阅读 · 0 评论