CodePlus

n<=50000，m<=50000的图，给s和t，问有多少点对$(a,b)$满足 嗯。 不会。 首先最短路DAG造出来，然后两个条件转述一下：条件一，$N_a$表示从s到t经过a的路径，$N_a+N_b=N_t$；条件二，在最短路DAG上A不能到...

　　从S出发跑dij，从T出发跑dij，顺便最短路计数。 　　令$F(x)$为$S$到$T$最短路经过$x$的方案数，显然这个是可以用$S$到$x$的方案数乘$T$到$x$的方案数来得到。 　　然后第一个条件就变成了满足$F(A)+F(B)=F(T...

Description 最近《绝地求生：大逃杀》风靡全球，皮皮和毛毛也迷上了这款游戏，他们经常组队玩这款游戏。在游戏中，皮皮 和毛毛最喜欢做的事情就是堵桥，每每有一个好时机都能收到不少的快递。当然，有些时候并不...