摘要: 题目传送门 传送门 题目大意 (家喻户晓的题目不需要题目大意) 题目传送门 传送门 题目大意 (家喻户晓的题目不需要题目大意) 设$f_{d, s}$表示当前树的深度为$d$,与第一个打通的点连通的点集为$s$。 每次转移的时候不考虑实际的深度,深度都当做$d$,寻找连接两个点集最小边集,如果能连接阅读全文
posted @ 2018-11-05 13:01 阿波罗2003 阅读(17) 评论(0) 编辑
摘要: 题目传送门 传送门 题目大意 给定一个$n$个点$m$条边的带权有向图,问从$1$到$n$的距离不超过最短路长度$K$的路径数。 题目传送门 传送门 题目大意 给定一个$n$个点$m$条边的带权有向图,问从$1$到$n$的距离不超过最短路长度$K$的路径数。 跑一遍最短路。 一个点拆$K + 1$个阅读全文
posted @ 2018-11-05 12:55 阿波罗2003 阅读(30) 评论(0) 编辑