2021年1月22日
「2019 集训队互测 Day 1」最短路径 题解
摘要： 「2019 集训队互测 Day 1」最短路径 题解 题目传送门 算法标签： 分治，ntt。 这题主要考察了对于分治的应用。 首先考虑最简单的“树”的情况。很容易想到，可以点分治+卷积实现。 然后只剩下环的情况了。 设环上的第距离环上的第i个点距离为j的点的个数为$[x^j]f_i$。 设环长为$le 阅读全文
posted @ 2021-01-22 12:20 WWW~~~ 阅读(131) 评论(0) 推荐(0) 编辑