2018年5月25日
[NOIP2017] 逛公园 【最短路】【强连通分量】
摘要： 题目分析: 首先考虑无数条的情况。出现这种情况一定是一条合法路径经过了$ 0 $环中的点。那么预先判出$ 0 $环中的点和其与$ 1 $和$ n $的距离。加起来若离最短路径不超过$ k $则输出$ -1 $，否则这些点必定不被经过，接着dp后效性消失。由于每条边转移了$ k $次它的起点到终点的状 阅读全文
posted @ 2018-05-25 00:06 menhera 阅读(298) 评论(0) 推荐(0) 编辑