2018年1月4日
Luogu P1613 跑路
摘要： Luogu在博客里的第20题！ 这其实是一个想明白的就很简单的问题。 首先，我们可以否决那些直接跑最短路然后看能拆出几个2^k次方的算法。 其次，Floyd求最短路大家肯定都知道，但是求传递闭包的方法也是利用了Floyd。 所以，这道题的大致思想就是Floyd两次！ 我们可以先把题目中给定的点先连一 阅读全文
posted @ 2018-01-04 18:34 空気力学の詩 阅读(154) 评论(0) 推荐(0) 编辑