10 2018 档案
摘要：1、霸中内部队测，外出集训，多校联测等不宜公布于众的文章，密码为霸中机房内部密码，详细请问你现任的学长或教练。 2、当初在杭二集训的时候使用了一个密码加密文档（杭州游记），和上面的密码不一样，详见 "该篇博客" ，密码为上面一个的密码
阅读全文
摘要：Description 小 C 最近学了很多最小生成树的算法，Prim 算法、Kurskal 算法、消圈算法等等。 正当小 C 洋洋得意之时，小 P 又来泼小 C 冷水了。小 P 说，让小 C 求出一个无向图的次小生成树，而且这个次小生成树还得是严格次小的，也就是说： 如果最小生成树选择的边集是 E
阅读全文
摘要：Description 你将要游览一个有N个岛屿的公园。从每一个岛i出发，只建造一座桥。桥的长度以Li表示。公园内总共有N座桥。尽管每座桥由一个岛连到另一个岛，但每座桥均可以双向行走。同时，每一对这样的岛屿，都有一艘专用的往来两岛之间的渡船。 相对于乘船而言，你更喜欢步行。你希望所经过的桥的总长度尽
阅读全文
摘要：Description Adera 是 Microsoft 应用商店中的一款解谜游戏。 异象石是进入 Adera 中异时空的引导物，在 Adera 的异时空中有一张地图。这张地图上 有 N 个点，有 N 1 条双向边把它们连通起来。起初地图上没有任何异象石，在接下来的 M 个时刻中，每个时刻会发生以
阅读全文
摘要：Description 传说中的暗之连锁被人们称为 Dark。 Dark 是人类内心的黑暗的产物，古今中外的勇者们都试图打倒它。经过研究，你发现 Dark 呈现无向图的结构，图中有 N 个节点和两类边，一类边被称为主要边，而另一类被称为附加边。 Dark 有 N – 1条主要边，并且 Dark 的任
阅读全文
摘要：Description Input 第一行包含两个整数 n, K(1 ≤ K ≤ 2)。接下来 n – 1行，每行两个整数 a, b， 表示村庄a与b之间有一条道路(1 ≤ a, b ≤ n)。 Output 输出一个整数，表示新建了K 条道路后能达到的最小巡逻距离。 Sample Input 8
阅读全文
摘要：Description 话说，中中带领的OIER们打算举行一次冬季泼水节，当然这是要秘密进行的，绝对不可以让中中知道。不过中中可是老江湖了，当然很快就发现了我们的小阴谋，于是他准备好水枪迫不及待的想要加入我们了。 我们一共有N个OIER打算参加这个泼水节，同时很凑巧的是正好有N个水龙头(至于为什么，
阅读全文
摘要：Description 在顺利攻破 Lord lsp 的防线之后，lqr 一行人来到了 Lord lsp 的城堡下方。Lord lsp 黑化之后虽然拥有了强大的超能力，能够用意念力制造建筑物，但是智商水平却没怎么增加。现在 lqr 已经搞清楚黑暗城堡有 N 个房间，M 条可以制造的双向通道，以及每条
阅读全文
摘要：Description .gif) Input .gif) Output .gif) Sample Input 6 7 1 2 1 2 3 1 3 4 2 4 5 1 5 6 1 1 3 3 4 6 3 1 6 4 1 2 1 3 4 3 6 5 Sample Output 7 6 Infinity
阅读全文
摘要：Description 有n个岛屿，m座桥，每座桥连通两座岛屿，桥上会有一些敌人，玩家只有消灭了桥上的敌人才能通过，与此同时桥上的敌人会对玩家造成一定伤害。而且会有一个大Boss镇守一座桥，以玩家目前的能力，是不可能通过的。而Boss是邪恶的，Boss会镇守某一座使得玩家受到最多的伤害才能从岛屿1到
阅读全文
摘要：Description 给出一个n个点m条边的无向图，n个点的编号从1~n，定义源点为1。定义最短路树如下：从源点1经过边集T到任意一点i有且仅有一条路径，且这条路径是整个图1到i的最短路径，边集T构成最短路树。 给出最短路树，求对于除了源点1外的每个点i，求最短路，要求不经过给出的最短路树上的1到
阅读全文
摘要：Description Farmer John正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到T个城镇 (1 5，4 6和1 3，花费分别是 100， 100， 10。FJ的中心城镇在城镇4。 NO PATH NO PATH 5 0 95 100 样例输出解释： FJ的奶牛从4号城镇开
阅读全文
摘要：Description 最近，Elaxia和w的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们 必须合理地安排两个人在一起的时间。Elaxia和w每天都要奔波于宿舍和实验室之间，他们 希望在节约时间的前提下，一起走的时间尽可能的长。 现在已知的是Elaxia和w所在的
阅读全文
摘要：Description 最近《绝地求生：大逃杀》风靡全球，皮皮和毛毛也迷上了这款游戏，他们经常组队玩这款游戏。在游戏中，皮皮和毛毛最喜欢做的事情就是堵桥，每每有一个好时机都能收到不少的快递。当然，有些时候并不能堵桥，皮皮和毛毛会选择在其他的必经之路上蹲点。K博士作为一个老年人，外加有心脏病，自然是不
阅读全文
摘要：Description C国有n座城市，城市之间通过m条单向道路连接。一条路径被称为最短路，当且仅当不存在从它的起点到终点的另外一条路径总长度比它小。两条最短路不同，当且仅当它们包含的道路序列不同。我们需要对每条道路的重要性进行评估，评估方式为计算有多少条不同的最短路经过该道路。现在，这个任务交给了
阅读全文
摘要：Description 给出一张n个点m条边的有向图，边权为非负整数。求满足路径长度小于等于1到n最短路+k的1到n的路径条数模p，如果有无数条则输出−1。 Input 第一行包含一个整数T,代表数据组数。 接下来T组数据，对于每组数据：第一行包含四个整数N,M,K,P，每两个整数之间用一个空格隔开
阅读全文
