【心情】"支NMLGB配树”

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

原文地址:https://www.cnblogs.com/AWCXV/p/7632185.html