hnczy

摘要： 一看到 DAG 显然 topo 排序，最长路简单，但是这个字典序最小比较难搞，这里有两个方法。 对于这种字典序的问题，很容易想到哈希 LCP 二分来比较，而这里关键的是连值都存不下。 发现每一个点仅从前一个点转移过来，这是固定的，那这里是否可以使用倍增的思想来写就像树上求 LCA 一样来写呢？ 当然 阅读全文