2019年7月9日
NOIP2017TG D1T3 逛公园
摘要： 题目链接 题意： 求有向图内$1$和$n$两点间路径计数，路径长度不超过最短路长度加$K$。 程序1（30分）： 考虑记忆化搜索，设$dis_u$为点$n$到点$u$的最短路径长度,$f_{u,k}$表示$len(u,n)<=dis_u+k$的路径计数。 那么对于一条边$(u,v,w)$，一次转移中 阅读全文
posted @ 2019-07-09 11:05 汉谡 阅读(192) 评论(0) 推荐(0) 编辑