Description
给你一个带权有向图,如果
A
到
求抄近路不超过
Solution
设
F[i,j]
表示到第
i
个点,抄了
转移直接用
sp(b)fa,dijkstra
之类的东西随便搞搞就好
这次出题人比较仁慈,并没有卡 sp(b)fa
Code
丢在GDOI考场懒得写了hh
给你一个带权有向图,如果
A
到
求抄近路不超过
设
F[i,j]
表示到第
i
个点,抄了
转移直接用
sp(b)fa,dijkstra
之类的东西随便搞搞就好
这次出题人比较仁慈,并没有卡 sp(b)fa
丢在GDOI考场懒得写了hh