2022年4月19日
简单的刷题总结
摘要： 一直有写题解的打算，但一直咕咕咕，现在拉扯不动了，还是开个坑吧 随缘更新，口胡万岁 ### CF1650G Counting Shortcuts 关键思想：对点以到起点的最短距离进行分层。 设$dis1[i]$为起点到$i$的最短距离，$dis2[i]$为$i$到终点的最短距离；先进行最短路计数：令 阅读全文
posted @ 2022-04-19 23:02 nanjoln0 阅读(88) 评论(0) 推荐(0) 编辑