2022年3月15日
Counting Shortcuts(CF 1650 G)
摘要： 传送门 题目大意 有$T$组样例，每组样例有$n$个点，$m$条边（无重边，无自环），起点为$s$，终点为$t$，问起点到终点的路径（可以不是简单路径）中，最短路的条数加上次短路的条数，答案对$1e9+7$取模。\((1\leq T\leq 10^4,2\leq n\leq 2*10^5,1\leq 阅读全文
posted @ 2022-03-15 13:34 Jerry_Black 阅读(214) 评论(0) 推荐(0)