2021年10月27日
训练补题集1.0
摘要： 2019 NWERC(最短路+凸包、线段树二分、智慧题) D. Disposable Switches 显然最终的答案只与经过的边数和经过的最短路径长度和有关 令$dis[x][k]$表示到$x$点经过$k$条边的最短路（因为记录了边数，这个东西可以直接$n^2$预处理 完全不可能的点不容易求，考虑 阅读全文
posted @ 2021-10-27 11:59 jack_yyc 阅读(79) 评论(0) 推荐(0) 编辑