zsnowwolfy的博客

小白月赛8 C-神秘钥匙：题目链接 这个题是一个规律水题，公式为n*2^(n-1)，然后再用快速幂计算 #include<cstdlib> #include<algorithm> #include<string> #include<string.h> #include<cstring> #include<iostream&g...

1、最短路模板 Dijkstra算法：单源最短路，可以使用邻接表建图+优先队列优化 spfa算法：sfl优化+判负环+前向星建图 floyd算法：也可用来判负环，不过时间复杂度贼高，基本没用过 附上一道模板题：hdu1548 Dijkstra实现代码：46ms #include<bits/stdc++.h> using namespace std; const int M...