图论
zzuli_xiaomingke
限于不粘锅
展开
-
图论基础---二分图判定(涂色问题)
利用图的特性,以及dfs对整个图进行遍历,完成整个涂色过程#include<cstdio>#include<algorithm>#include<vector>using namespace std;const int MAX_i = 10000+1;int V, E;//V表示顶点数,E表示边的数量int color[MAX_i];//表示节点...原创 2018-07-29 20:43:13 · 2020 阅读 · 0 评论 -
集训笔记---最短路径算法(最短路 有点好用spfa)
今天又去搬砖了,而且get到了一些points现在写下来(emmmmm,map真香),本来的问题是没办法处理最短路里面的起点终点是字符串的问题,后来发现大佬们的map用的出神入化,就搬过来用了,后来发现前天学的最短路径算法放到OJ上就一直wa,瞬间就想收拾一下就去世,后来百度了一波题解,发现了更高效的的最短路径算法那就是,有点好用spfa,,它借用了深度优先搜索的思想,对路径进行遍历,据说要比以前...原创 2018-08-15 19:46:14 · 197 阅读 · 0 评论 -
集训笔记---最短路径算法(最短路 算法一)
https://vjudge.net/contest/246370#problem/D题目大意是寻找从起点到终点的最短路径,嘿嘿,那么就可以明白了了嘛,这题用贪心!!!!其实人家有自己的算法名字,但其实其中包含的还是一个贪心算法的思想,找呀找,找到当前点位连接到下一个点位的最短路径嘛,不过对于没有方向的无向图,在找的时候要反过来倒过去的找两遍#include<cstdio>...原创 2018-08-13 14:52:43 · 278 阅读 · 0 评论