![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
蜗角虚名羊
这个作者很懒,什么都没留下…
展开
-
bzoj1999: [Noip2007]Core树网的核/2282: [Sdoi2011]消防
noip版:洛谷1099 加强版:bzoj1999 双倍经验(与bzoj1999相同):bzoj2282 对于n<=300的,跑一遍floyd,枚举所有在直径上的线段即可 #include<bits/stdc++.h> using namespace std; int n,s,x,y,z,dis[303][303],mx,a[303],b[303],cnt,i,j,k,l...原创 2018-05-20 21:04:21 · 191 阅读 · 0 评论 -
洛谷P3953 逛公园
题目 题解: f[u][k] 表示 dis(u,n)&amp;amp;lt;=MinDis(u,n)+k的方案数,答案就是 f[1][K] f[u][k]=∑f[v][k−MinDis(v,n)+MinDis(u,n)-w] 这样怎么判 0环呢?只要在搜索的时候记录个 instack 就 ok 了 如果当前的 v还在搜索的栈中就可以直接返回 -1了 不过,有一种情况例外:0环所在的路径不符合条件 ...原创 2018-05-16 21:41:40 · 137 阅读 · 0 评论 -
51nod1443 路径和树
题目 题解 #include&lt;bits/stdc++.h&gt; using namespace std; const int N=300002; typedef long long ll; struct node{ int to,ne,w; }e[N&lt;&lt;1]; int n,m,i,x,y,s,u,vis[N],tot,h[N],v,z,pre[N]; queue...转载 2018-07-12 13:19:16 · 173 阅读 · 0 评论 -
bzoj3040: 最短路(road)(dijkstra)
题目 Solution 配对堆优化 dijkstradijkstradijkstra Code #include&amp;lt;bits/stdc++.h&amp;gt; #include&amp;lt;ext/pb_ds/priority_queue.hpp&amp;gt; using namespace std; using namespace __gnu_pbds; typedef long long ll...原创 2018-08-04 13:31:47 · 316 阅读 · 0 评论