bzoj1924 所驼门王的宝藏 有向图最长链

    思路还是简单的，代码就。。。。反正bzoj上比我快的都比我长（3k+）

    显然，如果把每个点向它能到达的点连一条有向边，那么答案就是这个图的最长链（废话）。然后就是一个景点的强连通分量缩点+dp最长路。但这道题目不能直接暴力连，因为对于同一行的横天门，如果直接暴力连的话是O(N^2)的。实际上同一行的横天门，只需要连向一个切连双向边即可；另外，同一行的横天门如果直接向该行的其他种类的门连边也是O(N^2)的，同理只需要一个横天门向其它种类的门连边即可（因为前面的连边它们已经构成一个强连通分量了）。纵寰门同理。如果用排序会好写一点，但是用链表也可以做到O(N)。

    另外，对于自由门，可以这样处理（暴力的话直接map就行了）：按行来，对于每一行，统计前一行，当前行，后一行每一列是否有门；然后枚举这一行的所有自由门，根据前面的统计可以得到这个自由门周围8格是否有门，有的话连一条有向边。这样时间复杂度应该是O(R+N)（不排序的话），空间复杂度O(C)。

    如果用排序实现，时间复杂度应该是O(NlogN+R)，还是很快的。