图论算法内容难度较大，且灵活多变，本篇是对前述内容的小结 1. 图论算法设计难点 （1）如何将一个实际问题转化成图上的搜索问题（建模难） （2）如何选择最优的搜索方式，搜索代价的代价函数怎么设计（构造难） 2. 算法一览 （1）图论基本算法（DFS、BFS、最小生成树（prim（贪心）、kruska ...
分类：
编程语言 时间：
2020-06-24 16:36:08
阅读次数：
63
#include<iostream> #include<cstdio> #include<queue> using namespace std; int dis[200001],head[200001]; int n,m,a,b,c,s,cnt; bool vis[200001]; struct e ...
分类：
其他好文 时间：
2020-06-23 21:35:40
阅读次数：
59
1003 Emergency (25分)，几个城市之间的救援路径问题，实际上是一个带权重的Dijkstra算法 ...
分类：
其他好文 时间：
2020-06-23 21:11:29
阅读次数：
51
题意：判负环。 思路：SPFA模板题。 PS：抽个时间把SPFA写下这道题目。 Dijkstra做法： #include<iostream> #include<iomanip> #include<string.h> #include<set> #include<stdio.h> #include<q ...
分类：
其他好文 时间：
2020-06-22 01:34:19
阅读次数：
55
Sample Input: 10 3 3 5 6 7 0 0 1 1 0 2 1 0 3 3 1 3 1 2 3 1 Sample Output: 3 0->2->3 0 题目大意 杭州市的自行车站管理系统，每个站点都有一定数量的自行车，数量处于最大值一半的状态是“perfect condition ...
分类：
其他好文 时间：
2020-06-21 20:30:28
阅读次数：
73
ACM-ICPC模板 一、线段树优化的$Dijkstra$ 优先队列版本已经烂大街了，这里就不贴了，而且在下面的分层图里有写 1.普通线段树 时间和内存均是优先队列优化版本的 \(\frac{1}{2}\) int n, m; struct edge { int to, w, nxt; edge() ...
分类：
其他好文 时间：
2020-06-20 21:08:35
阅读次数：
53
GitHub 15.2k Star 的Java工程师成神之路，不来了解一下吗！ GitHub 15.2k Star 的Java工程师成神之路，不来了解一下吗！ 近日，美国黑人乔治?佛洛伊德（George Floyd）被警员制服期间死亡而触发的反种族主义已经持续了10多天，这场有关种族的示威浪潮蔓延至 ...
分类：
其他好文 时间：
2020-06-17 10:29:06
阅读次数：
79
1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 5 using namespace std; 6 7 const int N = 110; 8 int f[N][N]; 9 10 //核心想法：//i到达j经过前k ...
分类：
其他好文 时间：
2020-06-17 01:51:16
阅读次数：
67
又是一道交互题 题目描述：你有一个 \(n\) 个点的竞赛图，有 \(m\) 条边为粉红色，其余为绿色。粉红色边的方向已知，绿色边方向未知，但你可以询问不超过 $2n$ 次一条边 \(\{u,v\}\)，交互器会告诉你这条边的方向。求一个点 \(u\)，使得对于任意 \(v\neq u\)，\(u\ ...
分类：
其他好文 时间：
2020-06-16 20:07:33
阅读次数：
51
次短路 第K短路【dijkstra、A*】P2865 [USACO06NOV]Roadblocks G ...
分类：
其他好文 时间：
2020-06-16 13:18:28
阅读次数：
59
