
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 · 531 阅读 · 1 评论 -
CODEVS 3731寻找道路 (重修版)
题目描述 Description 在有向图G中,每条边的长度均为1,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件:1.路径上的所有点的出边所指向的点都直接或间接与终点连通。2.在满足条件1的情况下使路径最短。注意:图G中可能存在重边和自环,题目保证终点没有出边。请你输出符合条件的路径的长度。输入描述 Input Description 第一行有两个用一个空格隔开的整数原创 2016-04-15 10:51:24 · 729 阅读 · 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 · 412 阅读 · 1 评论 -
CODEVS 1961 躲避大龙(CODEVS200题纪念)
题目描述 Description 你早上起来,慢悠悠地来到学校门口,发现已经是八点整了!(这句话里有一个比较重要的条件)学校共有N个地点,编号为1~N,其中1号为学校门口(也就是你现在所处的位置),2号为你的教室(也就是你的目的地)。这些地点之间有M条双向道路,对于第i条道路,为了不引起值周队老师的怀疑,你通过它的时间须恰好为Ti秒。这个数可能为负数,意义为时间倒流。不过,即使没有引起怀疑,值周队原创 2016-10-19 19:23:21 · 479 阅读 · 0 评论