QER 的博客

Codevs 1961 躲避大龙 看了xczhw的题解才会做的。

题意：问能否从一个点出发回到这个点时花费变少，求负环， 有普通路（正权，双向） 和 虫洞路（负权，单向）给定F(1<=F<=5)组数据，对应与一个farm，每组数据对应一个结果。 对于其中一组数据，给定 N , M , W ，N为点数，M为无向边数(普通路径，通过之后时间前进)，W为有向边数(虫洞，通过虫洞之后时间倒退)，求每组数据是否存在一条回路能使时间倒退。#include <cstdio>

Codevs1995 黑魔法师之门 hzw：并查集维护，如果两点，在同一集合中 ans*2+1#include <cstdio> #include <cstring> #include <iostream> #include <cstdlib> using namespace std;#define MAXN (300020) #define mod (1000000009) int first

【Codevs 1073 家族】 * 并查集 + 路径压缩 + scanf *

Codevs2597 团伙 还是做题太少啊，然而NOIP了。 代码简单易懂：#include <cstdio> #include <cstring> #include <iostream> #include <cstdlib> using namespace std;#define MAXN (1010) int ans; int fa[MAXN], en[MAXN];int find(int

Codevs1269 匈牙利游戏更新时变为3种情况： 1.最短路更新最短路； 2.最短路不能更新最短路但能更新次短路； 3.次短路更新次短路。思考一下，就显然了。#include <cstdio> #include <cstring> #include <iostream> #include <cstdlib> #include <queue> using namespace std;#def

flyodvoid flyod() { for(int k = 1; k <= V; k ++) for(int i = 1; i <= V; i ++) for(int j = 1; j <= V; j ++) dis[i][j] = min(dis[i][j], dis[i][k] + dis[k][j]); }di

题目：逃出克隆岛 题解–>做法一：SPFA 。 做法二：bfs。

Codevs 1079 回家 最短路直接利用 ASCII 码把字母转化为顶点跑最短路就可以了， 如果嫌我的方法浪费了部分空间 可以令 把所有的 ASCII 都-‘A’；spfa#include <iostream> #include <cstdio> #include <queue> #include <cstring> #define MAX_V 200 #define MAX_E (10000

rt#include <iostream> #include <cstdio> #include <queue> #include <cstring> #include <algorithm> using namespace std;const int MAX_V = 100010; const int MAX_E = 100010; int V, E; int fa[MAX_V]; long lo

Codevs 2370 小机房的树 裸lca。 关于如何转化图有多种方法，我记录了 每个节点的父亲， 到父亲的距离， 深度。

在有向图G中，每条边的长度均为1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2．在满足条件1的情况下使路径最短。 注意：图G中可能存在重边和自环，题目保证终点没有出边。 请你输出符合条件的路径的长度。

最小生成树Kruskal裸题 康复训练ing 值得一提地是 用getchar() 一直在RE 最后换成了cin 才A掉 #include &lt;iostream&gt; #include &lt;cstdio&gt; #include &lt;cstring&gt; #include &lt;queue&gt; #include &lt;algorithm&gt; using namespace...