2018年10月17日
CF1051F The Shortest Statement
摘要： 题目大意：给出n个点和m条边，其中n<=1e5,m-n<=20，q次询问，询问两点最短路。 题解：由于m-n<=20，所以可以当树上套环来做。先用最小生成树开一棵树，然后对于每个删掉的边的节点跑dij。 代码： 阅读全文
posted @ 2018-10-17 14:31 LiGuanlin 阅读(147) 评论(0) 推荐(0) 编辑