图&一些工具
文章平均质量分 72
写关于图的一些算法
Timberjack-ovo-
这个作者很懒,什么都没留下…
展开
-
bfs队列求最短路模板
#include <bits/stdc++.h>using namespace std;char mp[401][401];int n,m,endx,endy;struct node{ int x,y; int step; bool operator < (const node &a) const { return a....原创 2020-03-23 21:36:34 · 130 阅读 · 0 评论 -
map(string,int)的运用
using namespace std;#include<bits/stdc++.h>#include <stdio.h>#include <string.h>#include <stdlib.h>#include <iostream>#define LL long long#define INF 0x3f3f3f3fma...原创 2020-02-23 21:25:20 · 6668 阅读 · 0 评论 -
关于优先队列在图中的应用G - Millionaire Madness Kattis - millionairemadness
G - Millionaire Madness Kattis - millionairemadness 文章大意:就是给你一个n*m的图(int)代表货物的高度),可以上下左右移动一次一格,但是去高度高(比原来的地方)的地方得使用梯子。求从最左上点到最右下的点,最少要用多长的梯子?。题目分析:就是一个bfs还要用到优先队列,这是个很方便的工具...原创 2020-02-16 21:49:47 · 1926 阅读 · 0 评论