摘要: F. The Shortest Statement http://codeforces.com/contest/1051/problem/F 题意: n个点,m条边的无向图,每次询问两点之间的最短路。(m-n<=20) 分析: dijkstra。 如果是一棵树,那么可以直接通过,dis[u]+dis 阅读全文
posted @ 2018-09-25 16:32 MJT12044 阅读(268) 评论(0) 推荐(0) 编辑