![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
SPFA
Loi_ChlorineHikari
23333333
展开
-
CODEVS 1557 热浪
裸过热浪,不会的来找我=w=#include<cstdio> #include<queue> using namespace std; int head[15000]; bool vis[15000]; int dist[15000]; int tot=0; struct Edge { int next; int to; int d; }edge[15000]; void a原创 2016-04-02 20:49:15 · 428 阅读 · 1 评论 -
CODEVS 3731寻找道路 (重修版)
题目描述 Description 在有向图G中,每条边的长度均为1,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件:1.路径上的所有点的出边所指向的点都直接或间接与终点连通。2.在满足条件1的情况下使路径最短。注意:图G中可能存在重边和自环,题目保证终点没有出边。请你输出符合条件的路径的长度。输入描述 Input Description 第一行有两个用一个空格隔开的整数原创 2016-04-15 10:51:24 · 609 阅读 · 0 评论 -
路径还原
加了一点小小的特技,orz QER#include<iostream> #include<cstdio> #include<queue>using namespace std; int head[150000]; int tot=0; int n,m,st,se; int next[150000]; int dist[150000]; bool vis[150000]; int prev[25000原创 2016-04-02 20:56:21 · 355 阅读 · 1 评论 -
CODEVS 1961 躲避大龙(CODEVS200题纪念)
题目描述 Description 你早上起来,慢悠悠地来到学校门口,发现已经是八点整了!(这句话里有一个比较重要的条件)学校共有N个地点,编号为1~N,其中1号为学校门口(也就是你现在所处的位置),2号为你的教室(也就是你的目的地)。这些地点之间有M条双向道路,对于第i条道路,为了不引起值周队老师的怀疑,你通过它的时间须恰好为Ti秒。这个数可能为负数,意义为时间倒流。不过,即使没有引起怀疑,值周队原创 2016-10-19 19:23:21 · 403 阅读 · 0 评论