2018年5月23日
[NOIP2017]逛公园
摘要： 2018-05-24 题目大意： 给一张由非负边组成的图，（可能有零边），设从出发点1到终点n的路径的最短路为d，求出所有到达n的路径中，路程长度为d~d+k的方案总数。（取模） 若有无数条，输出-1； 分析： 暴力： 1.30分k=0，最短路计数暴力妥妥30分 2.70分，因为，k<=50，比较小 阅读全文
posted @ 2018-05-23 21:11 *Miracle* 阅读(224) 评论(2) 推荐(0) 编辑