玛雅，第一次讲课实在是不知道怎么装作经常讲课的样子。

感谢vfk、策爷帮我终止了开场的羞耻play，真是遭不住啊。

其实只路径压缩的 upper bound 的 idea 是下午 vfk 给我的，搞了搞发现能证，简直惊呆了！果断加进了 PPT。vfk神神哒！

至于策爷后来说的 LINK 时随机交换的搞法……T_T 感觉不会卡啊，求讨论求思路。

讲课PPT可以戳下面的链接，有兴趣的就看看吧。

（→u→ 如果发现错误的话……我…我会假装四处看风景。。。

链接：http://pan.baidu.com/s/1gdoxtEr

密码：op07