DFS
YJSchaf
这个作者很懒,什么都没留下…
展开
-
HDU 2782 The Worm Turns (DFS)
The Worm TurnsWinston the Worm just woke up in a fresh rectangular patch of earth. The rectangular patch is divided into cells, and each cell contains either food or a rock. Winston wanders aimlessl原创 2017-03-19 18:12:53 · 1800 阅读 · 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 评论 -
POJ2378 BZOJ3391 网络破坏 Tarjan割点
###POJ2378/BZOJ3391 网络破坏 : Tarjan割点+dfs####Description 约翰意识到贝茜建设网络花费了他巨额的经费,就把她解雇了.贝茜很愤怒,打算狠狠报复.她打算破坏刚建成的约翰的网络. 约翰的网络是树形的,连接着N(1≤N≤10000)个牛棚.她打算切断某一个牛棚的电源,使和这个牛棚相连的所有电缆全部中断.之后,就会存在若干子网络.为保证破坏够大,每一个子网的牛原创 2017-04-01 08:57:42 · 1487 阅读 · 0 评论