爱吃虾滑

摘要： 题目链接 https://www.luogu.com.cn/problem/P1113 拓扑排序模板题+dp 通过读题可以发现这是一道拓扑排序的题目，而我们要输出的答案是【完成所有杂务所需的最短时间】，意思也就是找到所有拓扑序列中总值最小的序列。 （或许可以理解为拓扑序列中的最短路？） 四个主要步骤 阅读全文

摘要： 一、欧几里得算法 又称辗转相除法，用于计算两个整数a,b的最大公约数 gcd(a,b)。基本算法：设 a = qb + r，其中a，b，q，r都是整数，则 gcd(a,b) = gcd(b,r)，即 gcd(a,b) = gcd(b,a%b)。 证明： a = qb + r如果 r = 0，那么 a 阅读全文

摘要： 题目链接 https://www.luogu.com.cn/problem/P1807 拓扑排序求DAG（有向无环图）的最长路。 放AC代码 1 #include<bits/stdc++.h> 2 #define MAX 50010 3 using namespace std; 4 int n,m, 阅读全文

摘要： 题目链接 https://acm.sdut.edu.cn/onlinejudge3/contests/3990/problems/A 判定拓扑序列模板题 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n,m,flag; 4 int ma 阅读全文

摘要： A - 图结构练习——最短路径 dijkstra朴素版和堆优化版的模板，权当复习了 因为是循环输入，一开始写初始化函数的时候没有把head和vis也初始化掉，导致TLE了。 左朴素版，右优化版 朴素版： 1 #include<bits/stdc++.h> 2 using namespace std; 阅读全文

摘要： A - 小雷的冰茶几（——5.5） 题目链接 https://acm.sdut.edu.cn/onlinejudge3/contests/3989/problems/A 并查集。一共需要搬动的次数，即，一共有几个集合。 1 #include<bits/stdc++.h> 2 using namesp 阅读全文

摘要： 记一下吧，总是忘记怎么个事儿。。。 https://blog.csdn.net/riba2534/article/details/53450085?ops_request_misc=%257B%2522request%255Fid%2522%253A%252216516237931678239533 阅读全文

摘要： 题目链接 https://www.luogu.com.cn/problem/P1144 第一道绿题。。（但是好像不应该是绿题。。） 本是想找几个最短路径做一下，然后去看了看lqs的博客，发现有这么个题（https://www.cnblogs.com/LQS-blog/p/16206505.html） 阅读全文

摘要： 题目链接 https://ac.nowcoder.com/acm/contest/27274/E 模板题 用的Bellman-ford (此题不需要判断负环) 放AC代码 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N = 阅读全文

摘要： 模板题 解释一下第36行 判断两点间是否有路径 为什么是 INF/2 而不是INF？ 题目所说“边权可能为负数”，虽然我们可能无法到达那个点，但是那个点的权值可能会被更新掉。如图所示 因为4到5的边权值为负的，那么1到5的距离是INF，这个点可能经过了4，也就是经过了负边，到点5，这时候1和5的距离 阅读全文