随笔分类 - 最短路
摘要：1880: [Sdoi2009]Elaxia的路线 Description 最近，Elaxia和w**的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们 必须合理地安排两个人在一起的时间。Elaxia和w**每天都要奔波于宿舍和实验室之间，他们 希望在节约时间的前提下，一起走的时间尽可能
阅读全文
摘要：恢复内容开始 P1522 牛的旅行 Cow Tours189通过502提交题目提供者该用户不存在标签 图论 USACO难度 提高+/省选-提交该题 讨论 题解 记录 最新讨论 输出格式题目描述 农民 John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而
阅读全文
摘要：P1144 最短路计数 P1144 最短路计数 P1144 最短路计数 205通过 739提交 题目提供者该用户不存在 标签图论 难度普及+/提高 提交该题 讨论 题解 记录 最新讨论 数据有毒 求神犇 无向图无向图无向图 help 题目描述 给出一个N个顶点M条边的无向无权图，顶点编号为1～N。问
阅读全文
摘要：P1119 灾后重建 P1119 灾后重建 P1119 灾后重建 176通过 643提交 题目提供者该用户不存在 标签图论 难度提高+/省选- 提交该题 讨论 题解 记录 最新讨论 描述不准确 输入格式 题解错误 题目背景 B地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影
阅读全文
摘要：P1346 电车 P1346 电车 P1346 电车 236通过 757提交 题目提供者yeszy 标签图论福建省历届夏令营 难度普及/提高- 提交该题 讨论 题解 记录 最新讨论 解不好啊，快疯了！！哪位大… 求解：为何除了-1的点之外都… 为什么会超时…… 题目描述 在一个神奇的小镇上有着一个特
阅读全文
摘要：P1462 通往奥格瑞玛的道路 P1462 通往奥格瑞玛的道路 P1462 通往奥格瑞玛的道路 219通过 1.2K提交 题目提供者gconeice 标签二分图论洛谷原创 难度提高+/省选- 提交该题 讨论 题解 记录 最新讨论 RE好多。。 到底怎么判断AFK啊 看不懂题目。。 建议修改题目 究竟
阅读全文
摘要：P1339 热浪 P1339 热浪 P1339 热浪 529通过 1.3K提交 题目提供者yeszy 标签图论福建省历届夏令营 难度普及+/提高 提交该题 讨论 题解 记录 最新讨论 求助。。。为什么是未知错误… 求修正，貌似死循环 第六个点和第九个点怎么了 细微之处 最短路 题目描述 德克萨斯纯朴
阅读全文
摘要：P1979 华容道 P1979 华容道 P1979 华容道 131通过 471提交 题目提供者该用户不存在 标签图论搜索/枚举2013NOIp提高组 难度省选/NOI- 提交该题 讨论 题解记录 最新讨论 要注意部分数据存在起点与终… 求助求助求助 题目数据是不是有问题啊 题目描述 【问题描述】 小
阅读全文
摘要：P1099 树网的核 P1099 树网的核 P1099 树网的核 112通过 221提交 题目提供者该用户不存在 标签动态规划树形结构2007NOIp提高组 难度提高+/省选- 提交该题 讨论 题解 记录 题目描述 设T=(V, E, W) 是一个无圈且连通的无向图（也称为无根树），每条边到有正整数
阅读全文
浙公网安备 33010602011771号