摘要: 题意: 给你一个无向图,然后给了一个起点s和终点e,然后问从s到e的最短路是多少,中途有一个限制,那就是必须走k条边,路径可以反复走。 思路: 感觉很赞的一个题目,据说证明是什么国家队集训队论文什么的,自己没去看那个论文,就说下我自己... 阅读全文
posted @ 2014-09-28 19:44 猫携 阅读(41) 评论(0) 推荐(0)