2018年9月25日
CF 1051 F. The Shortest Statement
摘要： 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 阅读(273) 评论(0) 推荐(0) 编辑