摘要: 题目链接 将每个点拆成时刻1~9,然后根据题目要求连边,比如i-j有一条权为x的边就从点i-x向点j-1连一条边,表示经过x次之后可以到达。 然后就矩阵快速幂乱搞就好了。 阅读全文
posted @ 2018-04-14 15:55 Konoset 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 题目链接 容易发现值为x的点只可能从值为x-1的点转移过来,所以我们把原序列连成一棵树,dfs序就是原序列的一种形式。 就可以直接求啦 阅读全文
posted @ 2018-04-14 11:10 Konoset 阅读(231) 评论(0) 推荐(0) 编辑