SSL2864 【NOIP2013模拟联考15】物语(spfa优化)

【NOIP2013模拟联考15】物语(monogatari)Description 某一天,少年邂逅了同病相连的IA。见面后,IA一把牵起少年的手,决定和他一起逃离部落,离开这个无法容身的是非之地。要逃离部落,少年和IA就需要先选择一条耗时最少的路线,从而避免被部落的大人们抓到。部落可以大致分为...

2017-12-16 15:59:56

阅读数:52

评论数:0

洛谷P1342 请柬(spfa)

洛谷P1342 请柬题目描述在电视时代,没有多少人观看戏剧表演。Malidinesia古董喜剧演员意识到这一事实,他们想宣传剧院,尤其是古色古香的喜剧片。他们已经打印请帖和所有必要的信息和计划。许多学生被雇来分发这些请柬。每个学生志愿者被指定一个确切的公共汽车站,他或她将留在那里一整天,邀请人们参...

2017-11-07 20:33:00

阅读数:46

评论数:0

SSL2672 2017年8月8日提高组T3 题目(二分+spfa)

2017年8月8日提高组T3 题目Description小C旅行到了美丽的x市。热爱oi的小C把x市分成了n个建筑物和m条双向街道,每一条街道都有一个通过时间,每个建筑物都有一个观赏值v。接着小C就在想了,如果我从任意一个点出发,经过至少两个点(包括出发点)后回到出发点,那么我能得到的最大平均观赏...

2017-08-12 14:34:32

阅读数:79

评论数:0

SSL2677 2017年8月10号提高组T2 飞行(spfa)

2017年8月10号提高组T2 飞行Description有n个城市,编号为0到n-1。小B想从城市s到城市t。他们选择了一家航空公司,这家公司有m种航线,每种航线连接了两个不同的城市。看在小B是个妹子的份上,航空公司的老总给了小B一点优惠:小B可以免费在最多k种航线上搭乘飞机。问小B最小花费是多...

2017-08-10 21:08:27

阅读数:78

评论数:0

SSL2661 廉价最短路径(floyd)

廉价最短路径 Description 图是由一组顶点和一组边组成的。一条边连接两个顶点。例如,图1表示了一个有4个顶点V、5条边的图。图中,每条边e是有方向的,方向从起点到终点,并且每条边都有价值。用整数0,1,…,m-1可以表示一个有m个顶点的图。    图1 图2  一条路径连接了一...

2017-04-22 16:30:58

阅读数:136

评论数:0

2016东莞市特长生考试 村庄重建

2016东莞市特长生考试 村庄重建 Description B 地区在地震过后,所有村庄都造成了一定的损毁,而这场地震却没对公路造成什么影响。但是在村庄重建好之前,所有与未重建完成的村庄的公路均无法通车。换句话说,只有连接着两个重建完成的村庄的公路才能通车,只能到达重建完成的村庄。  给...

2017-04-11 20:52:07

阅读数:67

评论数:0

SSL1746 商务旅行(lca)

商务旅行 Time Limit:11000MS  Memory Limit:65536K Total Submit:79 Accepted:43 Case Time Limit:1000MS Description   某首都城市的商人要经常到各城镇去做生意,他们按自己的路线去做,目的是为了...

2017-03-17 20:38:08

阅读数:109

评论数:0

NOIP2009提高组 最优贸易(spfa)

最优贸易 题目描述 C 国有 n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。任意两个 城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路,一部分 为双向通行的道路,双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔,各地的资源分布情...

2017-03-15 16:54:49

阅读数:177

评论数:0

SSL1579 泽泽在巴西(spfa)

泽泽在巴西 Time Limit:10000MS  Memory Limit:65536K Total Submit:81 Accepted:29  Case Time Limit:1000MS Description   泽泽帮助了英国某街道尽量减少酸雨的伤害,街道办主任非常感激他,就把他领到一...

2017-03-14 18:45:21

阅读数:182

评论数:0

洛谷P2296 寻找道路(spfa)

题目描述 在有向图G 中,每条边的长度均为1 ,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件: 1 .路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 .在满足条件1 的情况下使路径最短。 注意:图G 中可能存在重边和自环,题目保证终点没有出边。 请...

2017-03-11 10:19:06

阅读数:139

评论数:0

洛谷P1346 电车(spfa)

电车 题目描述 在一个神奇的小镇上有着一个特别的电车网络,它由一些路口和轨道组成,每个路口都连接着若干个轨道,每个轨道都通向一个路口(不排除有的观光轨道转一圈后返回路口的可能)。在每个路口,都有一个开关决定着出去的轨道,每个开关都有一个默认的状态,每辆电车行驶到路口之后,只能从开关所指...

2017-03-10 19:59:20

阅读数:100

评论数:0

洛谷P1462 通往奥格瑞玛的道路

通往奥格瑞玛的道路 题目背景 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士,他是部落的中坚力量 有一天他醒来后发现自己居然到了联盟的主城暴风城 在被众多联盟的士兵攻击后,他决定逃回自己的家乡奥格瑞玛 题目描述 在艾泽拉斯,有n个城市。编号为1,2,3,...,n。...

2017-03-08 21:34:11

阅读数:117

评论数:0

洛谷P3371 单源最短路径(spfa)

【模板】单源最短路径 题目描述 如题,给出一个有向图,请输出从某一点出发到所有点的最短路径长度。 输入输出格式 输入格式: 第一行包含三个整数N、M、S,分别表示点的个数、有向边的个数、出发点的编号。 接下来M行每行包含三个整数Fi、Gi、Wi,分别表示...

2017-03-07 21:25:36

阅读数:235

评论数:0

洛谷P1144 最短路计数(spfa)

最短路计数 题目描述 给出一个N个顶点M条边的无向无权图,顶点编号为1~N。问从顶点1开始,到其他每个点的最短路有几条。 输入输出格式 输入格式: 输入第一行包含2个正整数N,M,为图的顶点数与边数。 接下来M行,每行两个正整数x, y,表示有一条顶点x连向顶点y的边,请注意可能有自...

2017-03-07 21:05:14

阅读数:146

评论数:0

poj3259 Wormholes

Wormholes Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 48182   Accepted: 17786 Description While ex...

2017-03-04 09:05:24

阅读数:106

评论数:0

洛谷P1629 邮递员送信

邮递员送信 题目描述 有一个邮递员要送东西,邮局在节点1.他总共要送N-1样东西,其目的地分别是2~N。由于这个城市的交通比较繁忙,因此所有的道路都是单行的,共有M条道路,通过每条道路需要一定的时间。这个邮递员每次只能带一样东西。求送完这N-1样东西并且最终回到邮局最少需要多少时间。 ...

2017-03-04 08:10:32

阅读数:153

评论数:0

USACO 2009 Oct 热浪Heat Wave

热浪Heat Wave 题目描述 The good folks in Texas are having a heatwave this summer. Their Texas Longhorn cows make for good eating but are not so ade...

2017-03-03 20:46:17

阅读数:155

评论数:0

最短路上的统计

最短路上的统计 Time Limit:10000MS  Memory Limit:65536K Total Submit:85 Accepted:58 Case Time Limit:1000MS Description   一个无向图上,没有自环,所有边的权值均为1,对于一个点对(a,b)...

2016-12-06 19:52:12

阅读数:74

评论数:0

观光旅游

观光旅游 Time Limit:20000MS  Memory Limit:65536K Total Submit:144 Accepted:75 Case Time Limit:2000MS Description   在桑给巴尔岛的Adelton城镇上有一个旅游机构。它们决定在提供许多的...

2016-12-06 19:50:41

阅读数:158

评论数:0

小萨的烦恼

小萨的烦恼 Time Limit:10000MS  Memory Limit:65536K Total Submit:145 Accepted:53 Case Time Limit:1000MS Description   圣诞节又要到了!小萨希望和自己心仪的MM一起出去度过一个浪漫的的圣诞...

2016-12-06 19:47:23

阅读数:99

评论数:0

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