2020年8月18日
CF1051F The Shortest Statement
摘要： 题意简述 题目链接 给定一张n个点m条边的无向图，满足m-n<=20，然后进行q次操作，每次给定两个点，询问两点间最短路。 数据范围：1<=n,m,q<=105。 算法概述 只看题面显然是个裸的全源最短路，但是再看数据范围……显然不是全源最短路。 所以这时候就需要发挥我们的聪明才智，在题目中找一些特 阅读全文
posted @ 2020-08-18 09:28 魑吻丶殇之玖梦 阅读(214) 评论(0) 推荐(0) 编辑
← → ↓ ↑