摘要： 题目传送门 传送门 题目大意 （家喻户晓的题目不需要题目大意） 题目传送门 传送门 题目大意 （家喻户晓的题目不需要题目大意） 设$f_{d, s}$表示当前树的深度为$d$，与第一个打通的点连通的点集为$s$。 每次转移的时候不考虑实际的深度，深度都当做$d$，寻找连接两个点集最小边集，如果能连接 阅读全文

摘要： 题目传送门 传送门 题目大意 给定一个$n$个点$m$条边的带权有向图，问从$1$到$n$的距离不超过最短路长度$K$的路径数。 题目传送门 传送门 题目大意 给定一个$n$个点$m$条边的带权有向图，问从$1$到$n$的距离不超过最短路长度$K$的路径数。 跑一遍最短路。 一个点拆$K + 1$个 阅读全文