随笔分类 -  ACM--图论--最短路

处女座的比赛资格（拓扑排序+最短路）
摘要：题目： 处女座想出去比赛，但是又不知道学校能不能给到足够的经费。然而处女座是大众粉丝，有着很好的人缘，于是他找了一个在学校管经费的地方勤工俭学偷来了一份报销标准。 由于处女座是万人迷，所以他在中间途径的每一条线路上都会发生一些故事，也许是粉丝给他发了一个200元的微信红包，也许是和他的迷妹一起吃饭花 阅读全文
posted @ 2020-08-17 18:08 swsyya 阅读(189) 评论(0) 推荐(0)
spfa模板
摘要：1 //spfa在正权边题目容易被卡,所以正权边的情况下还是用dijkstra吧 2 //spfa比dijkstra的优点是可以判负环,处理负权边 3 //spfa的时间复杂度为(O(|V||E|)) 4 //spfa是求单元最短路 5 //spfa在最小费用最大流中常用 6 7 #include< 阅读全文
posted @ 2020-07-27 17:22 swsyya 阅读(114) 评论(0) 推荐(0)
F - Dragon Ball I
摘要：F - Dragon Ball I 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn=5e5+10; 5 const ll inf=0x3f3f3f3f3f3f3f3f 阅读全文
posted @ 2020-02-22 10:13 swsyya 阅读(222) 评论(0) 推荐(0)
Wormhole
摘要：Wormhole 注意精度，不要用long long 输出，用%.0f输出 AC_Code 1 #include <iostream> 2 #include <cstdio> 3 #include <string> 4 #include <cstring> 5 #include <string> 6 阅读全文
posted @ 2020-02-01 11:31 swsyya 阅读(271) 评论(0) 推荐(0)
Coloring Contention
摘要：Coloring Contention AC_Code 1 #include <iostream> 2 #include <cstdio> 3 #include <ctime> 4 #include <algorithm> 5 #include <string> 6 #include <cstrin 阅读全文
posted @ 2020-01-30 17:38 swsyya 阅读(470) 评论(0) 推荐(0)
Charles in Charge
摘要：Charles in Charge AC_Code 1 ///迪杰斯特拉算法，从小的点开始更新 2 #include <bits/stdc++.h> 3 typedef long long ll; 4 const int maxn = 5000100; 5 const ll INF = 1e18+9 阅读全文
posted @ 2020-01-30 17:35 swsyya 阅读(211) 评论(0) 推荐(0)
最短路之Floyd，Dijkstra（朴素+队列优化）
摘要：【Floyd】 Floyd算法是一种在有向图中求最短路径的算法。相比不能再有向图中包含负权值的dijkstra算法，Floyd算法可以用在拥有负权值的有向图中求解最短路径（不过不能包含负权回路）。它是一种求解有向图中点与点之间最短路径的算法。 1 #include <iostream> 2 #inc 阅读全文
posted @ 2020-01-30 17:03 swsyya 阅读(234) 评论(0) 推荐(0)

回到顶部