hdu 5876 Sparse Graph 完全图补图最短路

题意:给一个无向图以及一个点s,求在其补图点 s 到其他n-1个点的最短距离解:利用不能走的图的边(边少) 首先把所有点入队,然后每走一个点,把没有边的点得到距离(因为其补图必定能到),然后继续入队 然后不断更新剩下的点 时间复杂度 是o(n+m) 一共走n个点和m条边#include <...

2017-06-21 10:26:46

阅读数 391

评论数 0

Proxy 最短路 反向建图

感觉自己越来越菜了。 Problem DescriptionBecause of the GFW (Great Firewall), we cannot directly visit many websites, such as Facebook, Twitter, YouTube, etc. ...

2017-03-19 11:44:54

阅读数 208

评论数 0

codeforces Jzzhu and Cities

昨天训练赛感觉跟吃了翔一样。做了两题都没做出来。 题意: 整个城市有m条公路,和k条铁路,让你求可以删除多少条铁路,但是所有城市的最短距离不能变。一开始的想法就是如果最短路里面包含有铁路,那么就是不可以删除,但是不会实现,后来看到有一个队通过先最短路公路再最短路铁路,居然卡过了!!!!!!!!!...

2017-03-06 15:35:42

阅读数 224

评论数 0

蓝桥 大臣的旅费

问题描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。J...

2017-02-11 23:36:41

阅读数 221

评论数 0

uva 11463 Commandos

A group of commandos were assigned a critical task. They are to destroy an enemy head quarter. The enemy head quarter consists of several buildings a...

2017-02-07 01:01:07

阅读数 171

评论数 0

文章标题

相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小岛中,当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖,发展首先要解决的问题当然是交通问题,政府决定实现百岛湖的全畅通!经过考察小组RPRush对百岛湖的情况充分了解后,决定在符合条件的小岛间建上桥,所谓符合条件...

2017-02-07 00:53:31

阅读数 179

评论数 0

hdu 1869 最短路裸题

1967年,美国著名的社会学家斯坦利・米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说,大意是说,任何2个素不相识的人中间最多只隔着6个人,即只用6个人就可以将他们联系在一起,因此他的理论也被称为“六度分离”理论(six degrees of sep...

2017-02-07 00:14:57

阅读数 213

评论数 0

POJ 2253 最短路的简单变形

Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but...

2016-12-10 16:14:11

阅读数 209

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭