摘要：拓扑排序: 规则 1)图中每个顶点只出现一次。 2)A在B前面，则不存在B在A前面的路径。不能成环！ 3)顶点的顺序是保证所有指向它的下个节点在被指节点前面！(例如A—>B—>C那么A一定在B前面，B一定在C前面)。所以，这个核心规则下只要满足即可，所以拓扑排序序列不一定唯一！ 算法流程： 用队列来 阅读全文

摘要：这个公式中 x^ j-1 ,可以用 快速幂去求 , 主要难点在于求 a[i,j] 显然需要利用树的DFS去遍历每个起点,然后在 dfs中 将答案记录 ,记得 需要回溯 阅读全文