【心情】"支NMLGB配树”

大视野oj坏了

那就做杭电呗

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

看到杭电的分类了

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

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

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

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

然后就看呀看呀看。

2个小时过去了。
我TMLGB楞是只看懂了必经点是啥。
TMD它讲的那些半必经点是什么鬼。WCNMLGB。
再过了一个小时左右。突然发现只有这个定义是有用的。

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

我大概知道那个是半必经点是什么意思了。它给的例子也很好。让我知道了怎么用半必经点来搞必经点。
但是这代码是什么鬼呀。根本看不懂。

带权并查集？MY那又是什么鬼。
我在学支配树。突然又来一个带权并查集。
这感觉就像是你已经写了200+行的线段树。突然发现还得写一个平衡树。。。(当然这很容易,只是想说得夸张点).
总之就是觉得这个东西好坑啊。好毒！
郁闷的一天。整个人都不好了。