————图论相关————
Zy_Ming
入门中的ACMer
展开
-
【hdu】5971 Wrestling Match - 二分图染色
Wrestling Match 题目大意: 有n名球员,m场比赛。其中有x名好球员,y名坏球员。 好球员必定赢过坏球员,问能否把球员明确的区分为好、坏球员。 题解: 思路是二分图染色,当然并查集也可以做。后续有空的话,会补上并查集做法。 利用比赛建图。 先把好、坏球员的分别染色 color[i] = 1 和 color[i] = -1。 ①然后依次深搜已染色球员,遇到相同颜色...原创 2018-10-31 23:42:55 · 210 阅读 · 0 评论 -
【hdu】1874 畅通工程续 - 最短路 - Spfa算法 or Dijkstra算法 or Floyd算法
畅通工程续 模板题 算法学习以及模板来自qscqesze的视频。 Spfa算法代码: #include <bits/stdc++.h> using namespace std; const int MAXN = 205; const int INF = 1e9; vector <pair <int, int> > E[MAXN]; int ...原创 2018-09-04 22:02:21 · 190 阅读 · 0 评论 -
【hdu】2586 How far away ? - 最近公共祖先
How far away ? 题解: 最近公共祖先的裸题。 代码: #include <iostream> #include <cstring> #include <cmath> #include <algorithm> using namespace std; const int maxn = 4e4+10; //ver:节点编...原创 2018-10-30 20:14:36 · 243 阅读 · 0 评论