首页 > TAG信息列表 > 策策
1033 [NOIP2017]逛公园 记忆化搜索 比最短路长k的方案数 dp递推算方案数
链接：https://ac.nowcoder.com/acm/contest/26077/1033来源：牛客网 题目描述 策策同学特别喜欢逛公园。 公园可以看成一张 N 个点 M 条边构成的有向图，且没有自环和重边。其中 1 号点是公园的入口， N 号点是公园的出口，每条边有一个非负权值，代表策策经过这条1033 [NOIP2017]逛公园 记忆化搜索 比最短路长k的方案数 dp递推算方案数
链接：https://ac.nowcoder.com/acm/contest/26077/1033来源：牛客网 题目描述 策策同学特别喜欢逛公园。 公园可以看成一张 N 个点 M 条边构成的有向图，且没有自环和重边。其中 1 号点是公园的入口， N 号点是公园的出口，每条边有一个非负权值，代表策策经过这条