szudianchuang的博客

TAG 2000分我觉得虚高了。。 这题跟F感觉是一样的题啊，做法、思想都基本一样。 给出关系，让你给他们编号 由于有等于号，我们就用并查集，把相等的菜肴全部归到一道菜上，再根据<关系建图，因为从小到大编号比较方便，不用跑最长路，所以依据<关系建图。 那么No的情况呢？No的情况就是图里面有环，或者该点（根结点）不在图上。 我们利用拓扑排序，每次给入度为0的点编号，从而实现题...

=.= 为什么莫队专题里面会有原理的题。。莫队是基于曼哈顿距离最小生成树提出的一种分块暴力（个人理解）算法，以后再说，先说这题。 因为不是图论选手，我图论非常菜，这题也是见都没见过，所以看了很多题解，来总结一下。 虽然说看了很多题解，但你搜搜就会发现，全部的讲解都是 一 模 一 样 的 ！一点变动都没有的那种，所以我就直接写轮眼过来了。 http://poj.org/problem?id=3...