![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
似火orz
哈哈哈哈哈哈哈哈哈哈
展开
-
H 一个人的旅行(多源点多汇点最短路)
题目链接题目大意:一个图上,有M条边,Z个出发点,Y个终止点。求一条最短路,其中起点是Z中的任意一点,终点是Y中任意一点。思路:最短路问题,可以用dijkstra或者spfa来做,这里我用的dijstara。这道题的顶点并不是严格按照1-n来编序的,数目也并不为n,可以自己找到顶点最大值作为上限,也可以直接用题中给定的数据范围(1=<(a,b)<=1000)1000...原创 2020-04-01 23:08:08 · 320 阅读 · 0 评论 -
F - Wormholes spfa+判断负环
农夫约翰在探索他的许多农场,发现了一些惊人的虫洞。虫洞是很奇特的,因为它是一个单向通道,可让你进入虫洞的前达到目的地!他的N(1≤N≤500)个农场被编号为1..N,之间有M(1≤M≤2500)条路径,W(1≤W≤200)个虫洞。FJ作为一个狂热的时间旅行的爱好者,他要做到以下几点:开始在一个区域,通过一些路径和虫洞旅行,他要回到最开时出发的那个区域出发前的时间。也许他就能遇到自己了:)。为了帮助...原创 2019-04-04 14:47:40 · 92 阅读 · 0 评论 -
H - Cow Contest -闭包传递
N(1 ≤N≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than others. Each cow has a certain constant skill rating that is un...原创 2019-04-05 16:00:53 · 154 阅读 · 0 评论