2018年9月23日
Educational Codeforces Round 51 (Rated for Div. 2) The Shortest Statement
摘要： 题目链接：The Shortest Statement 今天又在群里看到一个同学问$n$个$n$条边，怎么查询两点直接最短路。看来这种题还挺常见的。 为什么最终答案要从42个点的最短路(到$x,y$)之和，还有$x,y$到$LCA(x,y)$的距离里面取呢？ 就是如果走非树边，那么一定要走42个点中 阅读全文
posted @ 2018-09-23 19:03 汪汪鱼 阅读(128) 评论(0) 推荐(0) 编辑