图&一些工具
文章平均质量分 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 · 224 阅读 · 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 0x3f3f3f3f ma...原创 2020-02-23 21:25:20 · 6905 阅读 · 0 评论 -
关于优先队列在图中的应用G - Millionaire Madness Kattis - millionairemadness
G - Millionaire Madness Kattis - millionairemadness 文章大意:就是给你一个n*m的图(int)代表货物的高度),可以上下左右移动一次一格,但是去高度高(比原来的地方)的地方得使用梯子。 求从最左上点到最右下的点,最少要用多长的梯子?。 题目分析: 就是一个bfs 还要用到优先队列,这是个很方便的工具...原创 2020-02-16 21:49:47 · 2124 阅读 · 0 评论
分享