Chlorineひかりのblog

裸过热浪，不会的来找我=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

题目描述 Description 在有向图G中，每条边的长度均为1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件：1．路径上的所有点的出边所指向的点都直接或间接与终点连通。2．在满足条件1的情况下使路径最短。注意：图G中可能存在重边和自环，题目保证终点没有出边。请你输出符合条件的路径的长度。输入描述 Input Description 第一行有两个用一个空格隔开的整数

加了一点小小的特技，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

题目描述 Description 你早上起来，慢悠悠地来到学校门口，发现已经是八点整了！（这句话里有一个比较重要的条件）学校共有N个地点，编号为1~N，其中1号为学校门口（也就是你现在所处的位置），2号为你的教室（也就是你的目的地）。这些地点之间有M条双向道路，对于第i条道路，为了不引起值周队老师的怀疑，你通过它的时间须恰好为Ti秒。这个数可能为负数，意义为时间倒流。不过，即使没有引起怀疑，值周队