【心情】"支NMLGB配树”

大视野oj坏了



那就做杭电呗



看看大触都做杭电里的哪些题



看到杭电的分类了



Tarjan算法诶，我好像会嘛，就是你了



诶，怎么不是求强连通分量？



哦，原来是Tarjan算法的另外一个应用叫做支配树



我肯定不会啦，那就搜呗,然后发现就只有一篇文章。



然后就看呀看呀看。



2个小时过去了。

我TMLGB楞是只看懂了必经点是啥。

TMD它讲的那些半必经点是什么鬼。WCNMLGB。

再过了一个小时左右。突然发现只有这个定义是有用的。



下面那个什么书面定义是什么鬼呀！



我大概知道那个是半必经点是什么意思了。它给的例子也很好。让我知道了怎么用半必经点来搞必经点。

但是这代码是什么鬼呀。根本看不懂。



带权并查集？MY那又是什么鬼。

我在学支配树。突然又来一个带权并查集。

这感觉就像是你已经写了200+行的线段树。突然发现还得写一个平衡树。。。(当然这很容易,只是想说得夸张点).

总之就是觉得这个东西好坑啊。好毒！

郁闷的一天。整个人都不好了。