摘要：
" 题目链接" problem 有$n$个点,$m$条无向边，选择一个点开始开辟道路。开辟一条长度为$L$的链接$u，v$的道路会花费$L \times K$，K表示从选择的最初点到$u$所经过的点的数量。 solution 因为n比较小，所以可以状态压缩。第$i$位为1表示当前已经开辟了第$i$个 阅读全文
摘要：
"题目链接" problem 一个有向无重边自环图，设$D$为从$1$号点走到$n$号点的最短距离。问有多少条从$1$到$n$的路径长度不超过$D+K$。$K$为给定的值，且$K\le 50$ 如果有无数条，输出 1 solution 下面有$dis[i]$表示$i$号点到$n$号点的最短路径长度。 阅读全文