![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
苟岂
任何一个伟大的目标,都有一个微不足道的开始。——洛谷新手村
展开
-
【NOIP2017】【Luogu P3956】【SPFA】棋盘
Luogu P3956本题是一道简单的SPFA 具体看程序#include<iostream> #include<cstdio> using namespace std; const int wayx[4]={1,0,-1,0},wayy[4]={0,1,0,-1};//4个方向 int n,m,cost[200][200],a[200][200],magic[200][200],x,y,c;原创 2017-12-09 09:13:20 · 466 阅读 · 0 评论 -
【2018寒假集训Day 7】【最短路径】三种算法的模板
Luogu单源最短路径模版题 dijkstra #include<cstdio> #include<vector> using namespace std; const int oo=0xfffff; struct data { int to,val; }; vector<data> edge[10001]; bool visit[10001]; i...原创 2018-02-07 15:58:02 · 288 阅读 · 0 评论 -
【CPLUSOJ】【USACO】【差分约束】排队(layout)
【题目描述】 Robin喜欢将他的奶牛们排成一队。假设他有N头奶牛,编号为1至N。这些奶牛按照编号大小排列,并且由于它们都很想早点吃饭,于是就很可能出现多头奶牛挤在同一位置的情况(也就是说,如果我们认为所有奶牛位于数轴上,那么多头奶牛的位置坐标可能相同)。 因为众所周知的原因,某些奶牛之间互相喜欢,他们希望互相之间的距离至多为一个定值。但某些奶牛之间互相厌恶,他们希望互相之间的距离至少为一个定...原创 2018-04-14 11:32:49 · 526 阅读 · 1 评论