最短路
masterwater
这个作者很懒,什么都没留下…
展开
-
wikioi1077 多源最短路
题目描述 Description 已知n个点(n 现在有Q个询问,每个询问两个正整数,a和b,让你求a到b之间的最短路程。 满足a[i,j]=a[j,i]; 输入描述 Input Description 第一行一个正整数n,接下来n行每行n个正整数,满足a[i,i]=0,再一行一个Q,接下来Q行,每行两个正整数a和b。 输出描述原创 2017-01-26 18:14:48 · 311 阅读 · 0 评论 -
洛谷1346 电车 最短路
题目描述 在一个神奇的小镇上有着一个特别的电车网络,它由一些路口和轨道组成,每个路口都连接着若干个轨道,每个轨道都通向一个路口(不排除有的观光轨道转一圈后返回路口的可能)。在每个路口,都有一个开关决定着出去的轨道,每个开关都有一个默认的状态,每辆电车行驶到路口之后,只能从开关所指向的轨道出去,如果电车司机想走另一个轨道,他就必须下车切换开关的状态。 为了行驶向目标地点,电车司机不得不经原创 2017-03-17 18:45:56 · 626 阅读 · 0 评论 -
洛谷1339 热浪 最短路
题目描述 德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪!!!他们的德克萨斯长角牛吃起来不错,可是他们并不是很擅长生產富含奶油的乳製品。Farmer John此时以先天下之忧而忧,后天下之乐而乐的精神,身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任,以减轻德克萨斯人忍受酷暑的痛苦。 FJ已经研究过可以把牛奶从威斯康星运送到德克萨斯州的路线。这些路线包括起始点和终点先一共经过T原创 2017-03-10 21:11:02 · 286 阅读 · 0 评论 -
【NOIP2018复习】智捅马蜂窝(最短路)
智捅马蜂窝 时间限制:1000MS内存限制:256000KB 题目描述 背景 为了统计小球的方案数,平平已经累坏了。于是,他摘掉了他那800度的眼镜,躺在树下休息。 后来,平平发现树上有一个特别不一样的水果,又累又饿的平平打算去把它摘下来。 题目描述 现在,将大树以一个N个节点的无向图的形式给出,每个节点用坐标(Xi,Yi)来表示表示,平平要从第一个点爬到第N个点,除...原创 2018-11-04 15:26:57 · 241 阅读 · 0 评论 -
【NOIP2018复习】社交网络(floyed求最短路数量)
题目描述 在社交网络(social network)的研究中,我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。在一个社交圈子里有n个人,人与人之间有不同程度的关系。我 们将这个关系网络对应到一个n个结点的无向图上,两个不同的人若互相认识,则在他们对应的结点之间连接一条无向边,并附上一个正数权值c,c越小,表示两 个人之间的关系越密切。 我们可以用对应结点之间的最短路长度来衡量两个...原创 2018-11-07 19:13:49 · 313 阅读 · 0 评论