icpc

coderforces(20) dp动态规划(3) KMP算法(3) leetcode(1) STL(1) 人工智能(2) 优先队列(1) 图论(3) 字符串(5) 搜索(2) 数学(4) 日记(1) 最短路(3) 未归档(29) 杭电多校(7) 牛客多校(11) 牛客寒假训练营2020(6) 牛客练习赛(8) 线段树树状数组(2) 贪心(4) 题解(25)

归档

标签

去牛客网

/ 注册

全部文章 / icpc （共1篇）

icpc 2018 沈阳 D-Made In Heaven

题意：就是给出一个有向图，问你从起点到终点的第k短路。题解：用到第k短路+A*启发式搜索代码： #include <bits/stdc++.h> using namespace std; const int MAXN = 1005; const int INF = 0x3...

A* 第k短路

2019-08-28

0 530