邂逅黛玛姑娘

大家都听过路由协议里有水平分割这个术语，其实在IGP和BGP里都有水平分割这个概念：IGP的水平分割：从某个接口上学习来的路由信息将不再从该接口上通告出去。就是从那个口进来的不再从这个口出去。BGP的水平分割：从任何IBGP邻居学来的路由信息都不再向任何IBGP路由器转发。但我相信大家都有过一个疑惑，水平分割为啥叫“水平”？如果这是“水平”分割，那是不是还有垂直分割？水平是谁跟谁水平？好吧，我也纠结很久，终于破案了！“水平分割”这个词其实是翻译错误。水平分割英文叫split-hor.

用刚搞到的模板，去过了一道题

此模板来自 notonlysuccess大神就是吊啊。不多说了，想学tarjan ，资料网上是有一堆的这里只存一下

题意略链接：http://poj.org/problem?id=3469

题意： 泳池最外一圈必须全搞成#对其他的点有三种处理方式1.放着不动2.花费d把#变成。3.花费f把。变成#软1313余煊年 2014/8/28 13:46:26嗯Sehnsucht 2014/8/28 13:46:30最后#和。不能相邻，要在他们之间修围墙2014/8/28 13:46:57Sehnsucht 2

题意：给出n个单词，已知单词们已经按“字典序”递增排好。问题是，这个“字典序”并不是传统的abc，而是26个字母的未知排列。你需要做的是求出这个排列。当然有一些重复的特殊情况之类的，就不多说了。思路：拓扑排序，将26个字母视作26个点，根据给出的单词表，可以从中处理出一些数据，即“某字母a小于某字母b”，然后就在a到b建一条边。建好图之后拓扑排序得到答案。遗憾的是，题目有cheat