Tarjan
YJSchaf
这个作者很懒,什么都没留下…
展开
-
BZOJ2427 软件安装 : Tarjan缩点 + 树形背包
BZOJ2427 软件安装 : Tarjan缩点 + 树形背包原创 2017-04-01 08:54:23 · 1706 阅读 · 0 评论 -
HDU3836 Equivalent Sets :Tarjan缩点
HDU3836 Equivalent Sets :Tarjan缩点原创 2017-04-01 08:59:43 · 2017 阅读 · 0 评论 -
POJ3177/BZOJ1718 Redundant Paths : Tarjan求桥+贪心
POJ3177/BZOJ1718 Redundant Paths : Tarjan求桥+贪心原创 2017-04-01 09:00:43 · 2883 阅读 · 0 评论 -
vijos1769网络的关键边 Tarjan求桥
vijos1769 网络的关键边 : Tarjan求桥原创 2017-04-01 09:01:21 · 1639 阅读 · 0 评论 -
BZOJ1123BLO Tarjan割点+乘法原理+dfs
BZOJ1123 BLO : Tarjan割点 乘法原理 dfs原创 2017-04-01 08:52:14 · 2348 阅读 · 0 评论 -
HDU3639 Hawk-and-Chicken Tarjan缩点 +dfs+贪心
###HDU3639 Hawk-and-Chicken :Tarjan缩点 +dfs+贪心####Description一个N(0~n-1)个点与M条边的有向图,他们是有传递关系的,问对于图中哪些点是其他最多点能到达他的。#####Input第一行一个T,表示T组测试数据.每组数据第一行为N,M后面M行为两个正整数A,B,代表A到B有一条有向边.#####Output对应每组数据输出若干个答案.原创 2017-04-01 08:58:33 · 1834 阅读 · 0 评论 -
BZOJ2730矿场搭建 Tarjan割点 乘法原理
BZOJ2730 矿场搭建 : Tarjan割点+乘法原理原创 2017-04-01 08:56:30 · 1104 阅读 · 0 评论 -
POJ2378 BZOJ3391 网络破坏 Tarjan割点
###POJ2378/BZOJ3391 网络破坏 : Tarjan割点+dfs####Description 约翰意识到贝茜建设网络花费了他巨额的经费,就把她解雇了.贝茜很愤怒,打算狠狠报复.她打算破坏刚建成的约翰的网络. 约翰的网络是树形的,连接着N(1≤N≤10000)个牛棚.她打算切断某一个牛棚的电源,使和这个牛棚相连的所有电缆全部中断.之后,就会存在若干子网络.为保证破坏够大,每一个子网的牛原创 2017-04-01 08:57:42 · 1487 阅读 · 0 评论