随笔分类 -  图论

Just oj City 并查集 技巧
摘要：C: City 时间限制: 1 s 内存限制: 128 MB 提交 题目描述 如果城市A和城市B互通，城市B和城市C互通，那么城市A和城市C也互通，A、B、C三个城市算一个聚集点。先已知有n个城市和m条道路，想求的是有几个聚集点？但小S觉得太简单了，由于战争原因，某些城市会被导弹销毁掉，与之相应的道 阅读全文
posted @ 2019-04-20 17:06 aeipyuan 阅读(147) 评论(0) 推荐(0)
蓝桥杯 历届试题 大臣的旅费
摘要：历届试题 大臣的旅费 时间限制：1.0s 内存限制：256.0MB 问题描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一... 阅读全文
posted @ 2019-02-28 20:10 aeipyuan 阅读(347) 评论(0) 推荐(0)
蓝桥杯  历届试题 剪格子  dfs
摘要：历届试题 剪格子 时间限制：1.0s 内存限制：256.0MB 问题描述如下图所示，3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+... 阅读全文
posted @ 2019-02-26 12:38 aeipyuan 阅读(170) 评论(0) 推荐(0)
Just oj 2018 C语言程序设计竞赛（高级组）F:Star（结构体排序+最小生成树）
摘要：F: StarTime Limit: 1 s Memory Limit: 128 MB Submit My StatusProblem Description 31世纪，人类世界的科技已经发展到了空前的高度，星际移民，星际旅游早已经不再是... 阅读全文
posted @ 2018-12-10 20:05 aeipyuan 阅读(300) 评论(0) 推荐(0)
Just oj 2018 C语言程序设计竞赛（高级组）H: CBT?
摘要：H: CBT?时间限制: 1 s 内存限制: 128 MB 提交 我的状态题目描述对于二叉树，如果这棵树的节点排布是按行从上到下，每行从左到右挨个放置，中间不会有空闲的节点。则我们称之为完全二叉树。注：这棵树的根节点的值一定是1输入输入数字正整数n... 阅读全文
posted @ 2018-12-03 21:56 aeipyuan 阅读(215) 评论(0) 推荐(0)
51 nod 1212 无向图最小生成树（Kruckal算法/Prime算法图解）
摘要：1212 无向图最小生成树N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。 收起输入第1行：2个数N,M中间用空格分隔，N为点的数量，M为边的数量。（2 #include#define inf 9999999using namespace std;st... 阅读全文
posted @ 2018-11-01 22:00 aeipyuan 阅读(531) 评论(0) 推荐(0)
51 NOd 1459 迷宫游戏 （最短路径）
摘要：1459 迷宫游戏 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有一个得分，第一次进入这个房间，你就可以得到这个分数。还有若干双向道路连结这些房间，你沿着这些道路从一个房间... 阅读全文
posted @ 2018-09-28 20:17 aeipyuan 阅读(202) 评论(0) 推荐(0)
最短路径四种方法
摘要：例题：HDU 2544最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 89730 Accepte... 阅读全文
posted @ 2018-09-01 12:02 aeipyuan 阅读(3684) 评论(0) 推荐(0)
C. cltt的幸运数LCAdfs
摘要：/*C: cltt的幸运数Time Limit: 1 s Memory Limit: 128 MBSubmitProblem Description一棵树有n个节点，共m次查询，查询a,b的最近公共祖先是否为好数？若好数的数目是幸运数，输出YES，否则输出N... 阅读全文
posted @ 2018-08-14 21:43 aeipyuan 阅读(147) 评论(0) 推荐(0)