Scorpioch

搜索

01分数规划(1) dp(4) gcd(2) NOIP膜你赛(1) OIer的刷题记录(25) poj(3) sgu(1) 【神奇的】模板(1) 二分(1) 动态规划 - 数位DP(1) 动态规划 - 概率DP(1) 动态规划 - 背包(2) 字符串 - KMP(1) 数学(2) 数据结构 - 线段树(4) 数论(2) 未归档(72) 算法(1) 背包问题(1)

归档

标签

去牛客网

/ 注册

全部文章 / 搜索（共1篇）

【POJ2449】Remmarguts' Date （A* k短路）

题目链接：http://poj.org/problem?id=2449 题解： A*求k短路模板题… 反向SPFA，dis数组为估价函数，当目标点的更新次数达到k时，就求出了广义上的k短路 //by sdfzchy #include<cstdio> #include<cst...

2017-08-20

0 425