tarjan
iamwms
。。。
展开
-
tarjan求割点
今天自学了tarjan求割点的算法。一开始有一些不会的地方,后来问了同学和学长才弄懂。感觉自己好垃圾啊,,问题:为什么当low[v]>=dfn[u]low[v]>=dfn[u]时,u即为割点? 这样看好像不太懂,但是把等式反过来,dfn[u]<=low[v]dfn[u]<=low[v],因为low[v]是子节点通过非父子边追溯到的最早的祖先节点,dfn[u]为当前节点在dfs过程中被遍历到的次序号原创 2016-11-17 10:10:01 · 451 阅读 · 0 评论 -
bzoj1179 [Apio2009]Atm
伟人都是如何达到最后的成功的呢?原创 2017-06-02 19:11:41 · 341 阅读 · 0 评论 -
HDU2242 考研路茫茫——空调教室
即将退役的感觉如影随形,为什么感觉学了许多到了考试的时候还是什么都不会呢?原创 2017-05-31 21:21:30 · 464 阅读 · 0 评论 -
HDU3639 Hawk-and-Chicken
Tarjan好可怕原创 2017-05-30 20:57:16 · 424 阅读 · 0 评论 -
HDU3861 The King’s Problem
我们难道只有写暴力的水平么原创 2017-05-30 07:57:31 · 339 阅读 · 0 评论 -
HDU1827 Summer Holiday
忘记memset也算是一种手残吧原创 2017-05-28 17:08:58 · 285 阅读 · 0 评论 -
HDU2767 Proving Equivalences
...原创 2017-05-28 14:28:44 · 304 阅读 · 0 评论 -
bzoj1924 [Sdoi2010]所驼门王的宝藏
目标在我们遥不可及的地方,我们难道就只能翘首仰望么?原创 2017-05-28 10:23:55 · 490 阅读 · 0 评论 -
花式找LCA
今天开始做noip难度的天天爱跑步这道题。虽然我现在还并没有把它杠掉,但是由于学到一种新式LCA找法,于是心血来潮写下了这篇博文。本文中的LCA找法均来自本人学过或听说过的算法。原创 2017-02-28 19:52:33 · 604 阅读 · 0 评论