04 2019 档案
摘要：题目链接 https://www.luogu.org/problemnew/show/P1546 说过了不复制内容了 显然是个最小生成树。 解题思路 prim算法 Kruskal算法 prim算法很直接，没什么好讲的，直接存图跑一边即可。 重点是Kruskal： 难点在于存图！！ 题目给的是一个邻接
阅读全文
摘要：题目链接 https://www.luogu.org/problemnew/show/P1111 以后只发题目链接！！！ 题目大意 给出A地区的村庄数N，和公路数M，公路是双向的。并告诉你每条公路的连着哪两个村庄，并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车，即最早什么时候任意
阅读全文
摘要：题目链接 https://www.luogu.org/problemnew/show/P2330 题目描述 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道
阅读全文
摘要：题目链接 https://www.luogu.org/problemnew/show/P3366 题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 输入输出格式 输入格式： 第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5000，M<=200000）
阅读全文
摘要：题目链接 https://www.luogu.org/problemnew/show/P2820 题目背景 某个局域网内有n(n<=100)台计算机，由于搭建局域网时工作人员的疏忽，现在局域网内的连接形成了回路，我们知道如果局域网形成回路那么数据将不停的在回路内传输，造成网络卡的现象。因为连接计算机
阅读全文
摘要：题目链接 https://www.luogu.org/problemnew/show/P2678 题目背景 一年一度的“跳石头”比赛又要开始了! 题目描述 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含
阅读全文
摘要：A. 断幺九 题目链接 分值：100 时间限制：1000ms 测试点数目：10 B. 锈湖 题目链接 分值：100 时间限制：2000ms 测试点数目：10 C. 图 题目链接 分值：100 时间限制：1000ms 测试点数目：10 D. 体育课 题目链接 分值：100 时间限制：1000ms 测试
阅读全文
