♡ 脚下的每一步都叫远方 ♡

文章目录题意题解代码方向遍历方式一方向遍历方式二原样题目连接题意给一个 n*m 的棋盘, 棋盘每个格子颜色都是一个大写字母,以一个格子为起点, 每次只能走上下左右四个方向, 并且每个格子只能走一次,要求 :至少经过四个颜色相同的不同格子最终走回起点若可以输出 Yes, 否则 No.题解直接 dfs, 一直忘记回溯起点, wa到蹦! 唉…后来考虑了下, 的确完全没必要用一个数组来...

文章目录拓扑排序确定有向无环图顺序拓扑排序有向图判环拓扑排序确定有向无环图顺序拓扑排序有向图判环

题解 题意 ：a 打败 b 那么 a 就是 b 的主人，如果 b 打败 c 那么 a 和 b 都是 c 的主人，现在让你判断是否存在 a 打败 b , b 打败 c , c 打败 a . 思路 : 很明显强调顶点之间的依赖关系 , 是一个典型的拓扑排序 , 跑一边拓扑 , 统计一下删除的顶点个数是否是总数 , 也就是说有没有把所有顶点全删除 , 如果没有那就存在环 . 代码这...

转载https://blog.csdn.net/lisonglisonglisong/article/details/45543451一 、 什么是拓扑排序在图论中，拓扑排序（Topological Sorting）是一个有向无环图（DAG, Directed Acyclic Graph）的所有顶点的线性序列。且该序列必须满足下面两个条件：每个顶点出现且只出现一次。若存在一条从顶点 A...

题解 题意 : 给出数据 A , B , 代表 A 赢了 B , 给出多组数据 , 求最终的排名 , 名次相同 编 号小 的优先输出 .　 思路 : 由拓扑序列的性质可知 , 图中存在顶点 A 到 顶点 B 的边 , 则说明 A 出现在 B 前面 , 也就是说 A 赢了 B . 如此 , 跑一边拓扑排序 , 按顺序遍历删除顶点 , 同时将...

@TOC]无向图dfs并查集有向图dfs拓扑排序

文章目录题意题解代码题目连接题意给一个无向图, 如果有环输出No, 否则Yes题解古怪的输入格式用并查集判环, 同时保证这个点出现过, 而非是孤立, 不在样例输入中的点注意孤立的点代码...

class DisjointSet { public: static const int MAXN = 1e3+100; int n; int root[MAXN]; DisjointSet( ) { }; DisjointSet( int _n ) : n(_n) { }; void INI ( int n ) { this->n = n; ...

文章目录题意题解代码题目连接 vj or poj题意给一个图, 求有几个最小生成树, 有一个最小生成树则输出权值和, 多个输出一个字符串题解先吐槽一下 poj的老年机, 都什么年代了, 还连c11都不支持, ce的心态蹦了, 各种改回去代码// #include <bits/stdc++.h>#include <iostream>#include &lt...

题目连接 -> UVA -> vj题意题解代码#include<bits/stdc++.h>using namespace std;#define rg register#define sc scanf#define pf printfconst int MAXN = 102;const int MAXM = MAXN * (MAXN - 1) / ...

文章目录题意题解代码题目连接 poj or vj题意在一条直线上有n头奶牛，奶牛可能站在同一个位置，奶牛之间有两种关系1：关系好的奶牛想要相隔的距离不超过x2：关系不好的牛奶想要像个的距离不小于x问 1号奶牛 到 n号奶牛 最远距离如果不存在输出-1, 如果距离是无穷，输出-2题解代码...

文章目录题意题解代码题目连接 vj or poj题意题解代码

题目连接 -> cf and vj题意题解乍一看是个搜索。。。过了半天发现其实是个模拟。。。代码#include<bits/stdc++.h>using namespace std;typedef long long ll;int main ( ) { int t, n; cin >> t; while ( t-- ) { cin >...

题目连接 -> cf and vj文章目录题意题解代码优化未优化题意给定第一行顶点个数, 第二行0->山, 1->宾馆, 第三行 每个值->下标 表示链接一条边找一条满足以下条件的最长路:起点是山, 终点是宾馆相邻两个顶点仅有一条确切的路包含尽可能多的项目输出第一行项目总数, 第二行路径题解感觉是贪心版的最短路变形, 反向建图, 从宾馆开始找山, ...

文章目录FloydDjkstraFloydclass Floyd { public: static const int MAXN = 1e2+10; static const int INF = 0x3f3f3f3f; int e[MAXN][MAXN]; int n; Floyd ( ) { } Floyd ( int _n ) : n(_n...

文章目录匈牙利算法Kuhn_Munkres匈牙利算法class Hungary {public: static const int MAXN = 1e5+100; static const int MAXM = 2e5+10; struct EDGE { int v, to; }e[MAXM]; int head[MAXM], cnt = 0; inline void a...

文章目录题意题解代码题目连接 vj or hdu题意题解代码

文章目录题意题解代码题目连接 hdu or vj题意题解代码

文章目录题意题解代码题目连接 vj or hdu题意题解代码

题意n 对夫妻一块出席活动, 某些人可能有矛盾( 夫妻之间不会有矛盾 ), 每对夫妻只能出席一人, 问所有出席的能否和睦相处 …题解首先, 先来看下 2set 问题是什么,传送_1传送_2了解了 2set 是什么, 就会发现这的确是一个 2set 的模板题了,加边建图, 搜索, 判断可怜我一直以为是二分图, 一直往二分图里上板子, 一直哇 …总结一下, 向能把图全部连通的方向考虑...

文章目录题意题解代码题目连接题意题解代码

文章目录倍增法倍增法class lca_Doubling{ public: static const int MAXDepth = 20; static const int MAXN = 1e5+10; static const int MAXM = 3e5+10; // 有向图双倍加边 struct EDGE { int v, w, to;...

文章目录题意题解代码题目连接题意给一张 n 个顶点, n-1 条边的图, 最大二百条询问从 u 到 v 的最近距离题解暴力搜索, 起点搜到终点, dis数组保存距离代码#include <bits/stdc++.h> using namespace std; #define rg register #define sc scanf #define pf print...