摘要: 传送门 思路: 先求出各个点到 1 的最短路径。分别用两个数组将最短路径记录下来(一个要用来排序)。按排序后的 dis 值从小到大枚举各点加入树有多少种方案,最后根据乘法原理把各个点的方案数乘起来就是答案。(实现起来会比较繁琐) Code: 阅读全文
posted @ 2018-11-06 11:30 落笔映惆怅丶 阅读(162) 评论(0) 推荐(0)