随笔分类 - 图论
发表于 2020-02-09 18:25阅读次数：324评论次数：0
摘要：问题描述 某国有n个城市，为了使得城市间的交通更便利，该国国王打算在城市之间修一些高速公路，由于经费限制，国王打算第一阶段先在部分城市之间修一些单向的高速公路。 现在，大臣们帮国王拟了一个修高速公路的计划。看了计划后，国王发现，有些城市之间可以通过高速公路直接（不经过其他城市）或间接（经过一个或多个
阅读全文 »
发表于 2019-03-08 18:49阅读次数：202评论次数：0
摘要：E. Cyclic Components time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output E. Cyclic Component
阅读全文 »
发表于 2019-03-08 10:55阅读次数：219评论次数：0
摘要：Test for Job Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 13457 Accepted: 3100 Description Mr.Dog was fired by his company. In order to
阅读全文 »
发表于 2019-02-22 21:59阅读次数：161评论次数：0
摘要：L. Right Build time limit per test 2.0 s memory limit per test 256 MB input standard input output standard output L. Right Build time limit per test 2
阅读全文 »
发表于 2019-02-22 21:55阅读次数：328评论次数：0
摘要：The Shortest Path in Nya Graph Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13445 Accepted Su
阅读全文 »
发表于 2017-03-13 08:41阅读次数：235评论次数：0
摘要：2750: [HAOI2012]Road Description C国有n座城市，城市之间通过m条单向道路连接。一条路径被称为最短路，当且仅当不存在从它的起点到终点的另外一条路径总长度比它小。两条最短路不同，当且仅当它们包含的道路序列不同。我们需要对每条道路的重要性进行评估，评估方式为计算有多少条不
阅读全文 »
发表于 2016-11-11 15:17阅读次数：367评论次数：0
摘要：3052 多米诺 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题解 3052 多米诺 3052 多米诺 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 256000 KB 题目等级 :
阅读全文 »
发表于 2016-11-10 20:49阅读次数：418评论次数：0
摘要：P2055 [ZJOI2009]假期的宿舍 题目描述 学校放假了 · · · · · · 有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。比如 A 和 B 都是学校的学生，A 要回家，而 C 来看B，C 与 A 不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决
阅读全文 »
发表于 2016-07-29 17:37阅读次数：278评论次数：0
摘要：2763: [JLOI2011]飞行路线 Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着
阅读全文 »
发表于 2016-07-29 16:30阅读次数：258评论次数：0
摘要：1800 假面舞会 2008年NOI全国竞赛 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 查看运行结果 1800 假面舞会 2008年NOI全国竞赛 1800 假面舞会 2008年NOI全国竞赛 时间限制: 1 s 空间限制: 128000 KB 题目
阅读全文 »
发表于 2016-05-09 18:25阅读次数：188评论次数：0
摘要：1704 卡片游戏 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 1704 卡片游戏 1704 卡片游戏 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 128000 KB 题目等级
阅读全文 »
发表于 2016-05-08 16:30阅读次数：5319评论次数：0
摘要：Dijkstra算法 1.定义概览 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，
阅读全文 »
