随笔分类 -  图论—spfa

1 2 下一页
CF 96 D. Volleyball
摘要：D. Volleyball http://codeforces.com/contest/96/problem/D 题意： n个路口，m条双向路，每条长度为w。每个路口有一个出租车司机，最多可以乘坐这辆车走长度只要坐他的车，就必须交c元，最多可以载你走的长度为t的路。问从x到y的最小花费是多少。 分析 阅读全文
posted @ 2018-11-07 20:08 MJT12044 阅读(288) 评论(0) 推荐(0)
4456: [Zjoi2016]旅行者
摘要：4456: [Zjoi2016]旅行者 https://www.lydsy.com/JudgeOnline/problem.php?id=4456 分析： 每次对当前矩阵按长边化一条分治线，然后在对分治线上的点跑最短路，然后可以处理处过分治线的询问。对于不过分治线的，递归处理。 先写的dijkstr 阅读全文
posted @ 2018-09-08 15:19 MJT12044 阅读(368) 评论(0) 推荐(0)
1295: [SCOI2009]最长距离
摘要：链接 思路 每次选两个点，spfa，到每个点需要搬多少石头，再枚举两个点，判断是否可以在搬得石头的个数小于t的情况下，走到，取最大值。 zz的我，spfa都不会写了。。。 代码 阅读全文
posted @ 2018-04-17 15:24 MJT12044 阅读(155) 评论(0) 推荐(0)
P3385 【模板】负环
摘要：P3385 【模板】负环 题目描述 暴力枚举/SPFA/Bellman-ford/奇怪的贪心/超神搜索 输入输出格式 输入格式： 第一行一个正整数T表示数据组数，对于每组数据： 第一行两个正整数N M，表示图有N个顶点，M条边 接下来M行，每行三个整数a b w，表示a->b有一条权值为w的边（若w 阅读全文
posted @ 2017-11-09 20:24 MJT12044 阅读(209) 评论(0) 推荐(0)
P1807 最长路_NOI导刊2010提高（07）
摘要：P1807 最长路_NOI导刊2010提高（07） P1807 最长路_NOI导刊2010提高（07） P1807 最长路_NOI导刊2010提高（07） 题目描述 设G为有n个顶点的有向无环图，G中各顶点的编号为1到n，且当为G中的一条边时有i < j。设w（i，j）为边的长度，请设计算法，计算图 阅读全文
posted @ 2017-06-29 21:23 MJT12044 阅读(183) 评论(0) 推荐(0)
P1462 通往奥格瑞玛的道路
摘要：P1462 通往奥格瑞玛的道路 P1462 通往奥格瑞玛的道路 P1462 通往奥格瑞玛的道路 题目背景 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量 有一天他醒来后发现自己居然到了联盟的主城暴风城 在被众多联盟的士兵攻击后，他决定逃回自己的家乡奥格瑞玛 题目描述 在艾泽拉斯，有n 阅读全文
posted @ 2017-06-28 15:13 MJT12044 阅读(192) 评论(0) 推荐(0)
3336 /P1948电话网络（二分答案）
摘要：3336 电话网络 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 3336 电话网络 3336 电话网络 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 阅读全文
posted @ 2017-06-27 20:42 MJT12044 阅读(494) 评论(0) 推荐(0)
505. 城市（二分答案）
摘要：505. 城市 ★★ 输入文件：cost.in 输出文件：cost.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】在某个遥远的国家里，有n个城市。编号为1，2，3，……，n。这个国家的政府修建了m条双向的公路。每条公路连接着两个城市。沿着某条公路，开车从一个城市到另一个城市， 阅读全文
posted @ 2017-06-27 19:47 MJT12044 阅读(339) 评论(0) 推荐(0)
P1772 [ZJOI2006]物流运输
摘要：P1772 [ZJOI2006]物流运输 P1772 [ZJOI2006]物流运输 P1772 [ZJOI2006]物流运输 题目描述 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输 阅读全文
posted @ 2017-06-23 20:52 MJT12044 阅读(185) 评论(0) 推荐(0)
P1144 最短路计数
摘要：P1144 最短路计数 P1144 最短路计数 P1144 最短路计数 题目描述 给出一个N个顶点M条边的无向无权图，顶点编号为1～N。问从顶点1开始，到其他每个点的最短路有几条。 输入输出格式 输入格式： 输入第一行包含2个正整数N，M，为图的顶点数与边数。 接下来M行，每行两个正整数x, y，表 阅读全文
posted @ 2017-06-22 15:57 MJT12044 阅读(309) 评论(0) 推荐(1)
P1186 玛丽卡
摘要：P1186 玛丽卡 P1186 玛丽卡 P1186 玛丽卡 题目描述 麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中 阅读全文
posted @ 2017-06-17 20:42 MJT12044 阅读(211) 评论(0) 推荐(0)
1992 聚会
摘要：1992 聚会 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1992 聚会 1992 聚会 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 12 阅读全文
posted @ 2017-06-17 15:57 MJT12044 阅读(294) 评论(0) 推荐(0)
P1339 [USACO09OCT]热浪Heat Wave
摘要：P1339 [USACO09OCT]热浪Heat Wave P1339 [USACO09OCT]热浪Heat Wave P1339 [USACO09OCT]热浪Heat Wave 题目描述 The good folks in Texas are having a heatwave this summ 阅读全文
posted @ 2017-05-19 20:21 MJT12044 阅读(340) 评论(0) 推荐(0)
SPFA算法
摘要：提供两种spfa算法模板 1.链表储存： 2.数组储存 阅读全文
posted @ 2017-05-09 19:53 MJT12044 阅读(210) 评论(0) 推荐(0)
1183 泥泞的道路
摘要：1183 泥泞的道路 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1183 泥泞的道路 1183 泥泞的道路 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 128 阅读全文
posted @ 2017-05-06 15:48 MJT12044 阅读(120) 评论(0) 推荐(0)
1183 泥泞的道路
摘要：1183 泥泞的道路 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1183 泥泞的道路 1183 泥泞的道路 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等 阅读全文
posted @ 2017-05-02 20:36 MJT12044 阅读(255) 评论(0) 推荐(0)
2762 helloparty·开车
摘要：2762 helloparty·开车 2762 helloparty·开车 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 32000 阅读全文
posted @ 2017-04-27 11:18 MJT12044 阅读(228) 评论(0) 推荐(0)
2577 医院设置
摘要：2577 医院设置 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 2577 医院设置 2577 医院设置 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 32000 KB 空间限制: 阅读全文
posted @ 2017-04-21 16:40 MJT12044 阅读(144) 评论(0) 推荐(0)
1001 舒适的路线
摘要：1001 舒适的路线 2006年 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1001 舒适的路线 2006年 1001 舒适的路线 2006年 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 2 s 空 阅读全文
posted @ 2017-04-20 21:43 MJT12044 阅读(227) 评论(0) 推荐(0)
1704 卡片游戏
摘要：1704 卡片游戏 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 1704 卡片游戏 1704 卡片游戏 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白 阅读全文
posted @ 2017-04-19 21:40 MJT12044 阅读(199) 评论(0) 推荐(0)

1 2 下一页