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

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

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