摘要: 题面: 传送门 题目描述: 给出有n个节点的树,整数k。题目要求找长度为k,符合规则(good序列)的“点序列”(由节点构成的序列)个数有多少?规则如下: 1.走一条出发点为a1,终点为ak的一条路(允许重复边,重复点) 2.从a1开始,通过最短路径走到a2,然后从a2通过最短路径走到a3,以此类推 阅读全文
posted @ 2019-05-08 22:58 MrEdge 阅读(127) 评论(0) 推荐(0) 编辑