摘要：
目录写在前面要说floyd就不能只说板子状态转移空间优化kij or ijk应用求多源最短路求传递闭包求无向图的最小环恰好经过k条边的最短路径 写在前面 在做洛谷的树上dp题单的时候遇到了一道题目P1613 跑路发现自己对flyod的理解太浅薄了，于是去重新学习了一遍，又做了几道题目，然后结合了ac 阅读全文
posted @ 2024-02-23 00:07
cxy8
阅读(101)
评论(0)
推荐(0)
摘要：
目录ABCDEG A 统计A、B输出 #include <bits/stdc++.h> #define int long long #define rep(i,a,b) for(int i = (a); i <= (b); ++i) #define fep(i,a,b) for(int i = (a 阅读全文
posted @ 2024-02-20 14:27
cxy8
阅读(69)
评论(0)
推荐(0)
摘要：
目录ABCDEF A 第一个遇到连续两个荆棘的地方就不能再赢金币了。 所以统计连续两个荆棘之前的所有金币 #include <bits/stdc++.h> #define int long long #define rep(i,a,b) for(int i = (a); i <= (b); ++i) 阅读全文
posted @ 2024-02-19 21:24
cxy8
阅读(28)
评论(0)
推荐(0)
摘要：
目录写在前面1. A. Did We Get Everything Covered?(构造、思维)题目链接题意题解代码总结2 F. Greetings（离散化+树状数组）题目链接题意题解代码总结3. B. Milena and Admirer（贪心、小结论、思维）题目链接题意题解代码总结4. C. 阅读全文
posted @ 2024-02-16 22:23
cxy8
阅读(139)
评论(0)
推荐(0)
摘要：
目录ABCD A 输出最大值减最小值，或者排序算一下答案 #include <bits/stdc++.h> #define int long long #define rep(i,a,b) for(int i = (a); i <= (b); ++i) #define fep(i,a,b) for( 阅读全文
posted @ 2024-02-16 13:05
cxy8
阅读(48)
评论(0)
推荐(1)
posted @ 2024-02-15 21:41
cxy8
阅读(17)
评论(0)
推荐(0)
摘要：
目录负环spfa找负环方法一方法二实际效果 负环 环内路径上的权值和为负。 spfa找负环 两种基本的方法 统计每一个点的入队次数，如果一个点入队了n次，则说明存在负环 统计当前每个点中的最短路中所包含的边数，如果当前某个点的最短路所包含的边数大于等于n，也说明存在负环 实际上两种方法是等价的，都是 阅读全文
posted @ 2024-02-15 19:48
cxy8
阅读(36)
评论(0)
推荐(0)
摘要：
目录从Bellman-Ford开始核心思想模拟算法执行过程时间复杂度模板spfaspfa优化的思想模板 从Bellman-Ford开始 对于所有边权都大于等于0的图，任意两个顶点之间的最短路，显然不会经过重复的顶点或者边。也就是说任意一条最短路经过的定点数不会超过n个，边不会超过n-1条边 而对于有 阅读全文
posted @ 2024-02-15 18:01
cxy8
阅读(22)
评论(0)
推荐(0)
摘要：
分层最短路用更加具体或者形象一点的说法就是有限制的最短路径问题。 通常是拆点解决问题,原图中的点加上一个当前点的状态，成为一个新的点 P4568 [JLOI2011] 飞行路线 P4568 [JLOI2011] 飞行路线 #include <bits/stdc++.h> #define int lo 阅读全文
posted @ 2024-02-15 15:22
cxy8
阅读(11)
评论(0)
推荐(0)
摘要：
目录写在前面一些概念算法步骤字典序最大/最小的拓扑序列？模板例题3704. 排队家谱树奖金P1983 [NOIP2013 普及组] 车站分级1639. 拓扑顺序 写在前面 昨晚cf div3的F就是一道基本上可以说板子的拓扑排序的题目，没有做出来感觉图论很早之前就看了，但是基本没有刷过什么题，开始补 阅读全文
posted @ 2024-02-14 22:55
cxy8
阅读(26)
评论(0)
推荐(0)
