2017年11月24日
[NOIp2017提高组]逛公园
摘要： 题目大意： 给你一个有向图，若用dis(u,v)表示从u到v的最短路长度，求从1到n的长度不超过dis(1,n)+k的路径数。 思路： 首先分别预处理出以1,n为起点的单、源最短路。 对于合法的边重构图，然后拓扑排序判环， BFS时判断一下当前点是否在合法路径上， 如果最后一个点没有被搜到且在合法路 阅读全文
posted @ 2017-11-24 20:43 skylee03 阅读(248) 评论(0) 推荐(0) 编辑