大视野oj坏了
那就做杭电呗
看看大触都做杭电里的哪些题
看到杭电的分类了
Tarjan算法诶,我好像会嘛,就是你了
诶,怎么不是求强连通分量?
哦,原来是Tarjan算法的另外一个应用叫做支配树
我肯定不会啦,那就搜呗,然后发现就只有一篇文章。
然后就看呀看呀看。
2个小时过去了。
我TMLGB楞是只看懂了必经点是啥。
TMD它讲的那些半必经点是什么鬼。WCNMLGB。
再过了一个小时左右。突然发现只有这个定义是有用的。
下面那个什么书面定义是什么鬼呀!
我大概知道那个是半必经点是什么意思了。它给的例子也很好。让我知道了怎么用半必经点来搞必经点。
但是这代码是什么鬼呀。根本看不懂。
带权并查集?MY那又是什么鬼。
我在学支配树。突然又来一个带权并查集。
这感觉就像是你已经写了200+行的线段树。突然发现还得写一个平衡树。。。(当然这很容易,只是想说得夸张点).
总之就是觉得这个东西好坑啊。好毒!
郁闷的一天。整个人都不好了。