![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
tarjan
Dream_Maker_yangkai
OIER 原dream_maker_yk
展开
-
Luogu3387 缩点 【tarjan】【DP】
Luogu3387 缩点题目背景缩点+DP题目描述给定一个n个点m条边有向图,每个点有一个权值,求一条路径,使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点,但是,重复经过的点,权值只计算一次。输入格式:第一行,n,m 第二行,n个整数,依次代表点权 第三至m+2行,每行两个整数u,v,表示u->v有一条有向边...原创 2018-06-16 13:24:10 · 160 阅读 · 0 评论 -
BZOJ3887 [Usaco2015 Jan] Grass Cownoisseur 【tarjan】【DP】*
BZOJ3887 [Usaco2015 Jan] Grass CownoisseurDescriptionIn an effort to better manage the grazing patterns of his cows, Farmer John has installed one-way cow paths all over his farm. The farm c...原创 2018-08-15 15:57:17 · 191 阅读 · 0 评论 -
LOJ2421 NOIP2015 信息传递 【tarjan求最小环】
LOJ2421 NOIP2015 信息传递LINK题目大意就是给你一个有向图,求最小环有一个很奇妙的性质叫做每个点只有一条出边然后我们考虑对每个强联通分量进行考虑发现每个强联通分量内的边数一定和点数相等 也就是说一个强连通的大小就是这个环的长度然后就可以来一个很常规的tarjan算一下就好了#include<bits/stdc++.h>...原创 2018-09-13 19:59:54 · 560 阅读 · 0 评论