![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷
Glaucous Big Devil
Talk is cheap, show me the code.
展开
-
洛谷-DFS-1101-单词方阵-个人AC题解及公共题解的笔记
先上自己AC代码(博主这个代码修改过多次,只因代码长度过长)#include<bits/stdc++.h>using namespace std;#define MAXN 102int flag;int n;int next1[8][2]={{1,0},{0,1},{-1,0},{0,-1},{1,1},{1,-1},{-1,1},{-1,-1}};char map1[M...原创 2019-06-21 13:00:49 · 141 阅读 · 0 评论 -
洛谷-DFS-1019-单词接龙-个人AC题解和公共AC题解笔记
学习内容:预处理万能头文件string的使用话不多说,直奔主题本人AC代码#include<iostream>#include<cstdio>#include<cstring>using namespace std;#define MAXN 21#define MAXLENGTH 21int n;int length,max_l...原创 2019-06-19 23:09:12 · 275 阅读 · 0 评论 -
洛谷-图的遍历-P2661-信息传递
#include <iostream>#include <cstdio>using namespace std;const int N = 200010;int n, fa[N], ans = 0x3f3f3f3f;int get (int x, int &cnt) { //cnt记录环的长度 cnt ++; if (fa[x] == x...原创 2019-07-29 16:04:07 · 133 阅读 · 0 评论 -
洛谷P3119
省选难度啊啊啊先说一下该题思路:首先,这题并非是求最短路,而是求最长路(最长路常用算法一般是拓扑排序,而我这个蒟蒻还没有学会QAQ)但是这一题既然标签是连通图,那么肯定要用tarjan,考虑到缩点之后每个缩点都具有一定数量的点数,然后如果我们进入了这个缩点,那么我们可以从进入该缩点的点起,然后将整个缩点中的点全部遍历一遍,所以我们可以将缩点中的点数作为边的权值(既然有权值那么我们就可以跑sp...原创 2019-08-13 14:17:48 · 143 阅读 · 5 评论