图论
iniokang23
这个作者很懒,什么都没留下…
展开
-
[最短路]P1821 [USACO07FEB]银牛派对Silver Cow Party
Date:2019/11/6 ![在这里插入图片描述](https://img-blog.csdnimg.cn/20191106181030605.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,te xt_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1BobGlGYW4=,size_16,co...原创 2019-11-06 18:26:00 · 248 阅读 · 0 评论 -
[最短路] P3385 负环 题解
Date:2019/11/1 坑点 输出 板子的写法 数组要初始化!!!!! 多组输入:数组不清零,爆零两行泪 每组数据建边的时候,tot|cnt要从0开始 只有负数建单向边,0建双向边 spfa的结尾要return false即为不是负环 AC code #include<bits/stdc++.h> using namespace std; #define maxn 1000...原创 2019-11-01 17:57:13 · 155 阅读 · 0 评论 -
Dijkstra------算法!!
Dijkstra------算法!! //最短路,迪杰斯特拉算法 #include<iostream> #include<cstdio> #include<cstdlib> #include<cctype> #include<queue>//多加一个头文件 using namespace std; int n,m,s,x,y,w,h...原创 2019-09-28 18:39:06 · 199 阅读 · 0 评论 -
Phil的课堂笔记之数据结构——图
1. **图的基本概念** 2. **图的存储结构** 3. **图的遍历 BFS、DFS** 4. **图的应用** 4.1 最小生成树 Prim、Kruskal 4.2 最短路径 Dijkstra、Floyd 4.3 AOV网 拓扑排序 4.4 AOE网 关键路径原创 2019-10-04 22:24:26 · 221 阅读 · 0 评论