![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
yxr0105
这个作者很懒,什么都没留下…
展开
-
【模板】SPFA Dijkstra+Heap(priority_queue)
SPFA#include<iostream> #include<cstdio> #include<cstring> #include<queue> using namespace std; const int M=500010; const int N=100010; struct E {int to,nxt,w;}edge[M]; queue<int>q; bool vis[N]; int idx原创 2016-04-30 12:13:40 · 676 阅读 · 0 评论 -
5.21pkusc模拟赛6
A.一直一个长度为n的序列,求对于相邻i,j,abs(a[i]-a[j]) 首先离散化,然后考虑dp,dp[i]=sigma(dp[j]) (abs(dp[i]-dp[j]) #include #include #include #include #include #define N 100005 #define Mo 9901 #define ll long long using names原创 2016-05-23 18:43:24 · 417 阅读 · 0 评论