19-hanhan

题解

未归档(3)

/ 注册

全部文章 / 题解（共6篇）

【练习】B-经商来自专栏

题目题目描述：小d是一个搞房地产的土豪。每个人经商都有每个人经商的手段，当然人际关系是需要放在首位的。小d每一个月都需要列出来一个人际关系表，表示他们搞房地产的人的一个人际关系网。但是他的精力有限，对应他只能和能够接触到的人交际。比如1认识2,2认识3，那么1就可以接触3进行...

查并集 01背包

2020-06-11

2 763

【练习】任意点来自专栏

题目题目描述：平面上有若干个点，从每个点出发，你可以往东南西北任意方向走，直到碰到另一个点，然后才可以改变方向。请问至少需要加多少个点，使得点对之间互相可以到达。输入描述：第一行一个整数n表示点数（ 1 <= n <= 100)。第二行n行，每行两个整数x...

查并集

2020-06-10

1 1149

【练习】加边的无向图来自专栏

题目题目描述：给你一个 n 个点，m 条边的无向图，求至少要在这个的基础上加多少条无向边使得任意两个点可达~ 输入描述：第一行两个正整数 n 和 m 。接下来的m行中，每行两个正整数 i 、 j ，表示点i与点j之间有一条无向道路。输出描述：输出一个整数...

查并集

2020-06-09

0 914

【每日一题】模拟战役来自专栏

题目题目描述：齐齐和司机在玩单机游戏《红色警戒IV》，现在他们的游戏地图被划分成一个n*m的方格地图。齐齐的基地在最上方的4行格内，司机的基地在最下方的4行格内。他们只有一种攻击方式：远程大炮，相关属性如下： 1、大炮可以打到地图的任意一个位置。 2...

dfs 查并集 bfs

2020-05-13

0 764

【牛客算法周周练6】来自专栏

A-青蛙过河这道题其实不难，这个叠罗汉看着是有点像汉诺塔对吧，但是有一个条件直接把这道题压死了：每个青蛙只能站在比自己大一级的青蛙背上，而且只能在石墩上踩背。讲解：既然如此，我们就能明白，如果要把青蛙完全移动到某一...

博弈查并集 kruskal 数学

2020-05-12

0 679

【每日一题】[SCOI2012]滑雪与时间胶囊来自专栏

题目太长了啦，来个概要题目概要题目描述：有一座雪山，这里有N个山头和M条轨道。滑雪者从a山头滑到b山头要求，a山比b山高或相等。滑雪者想要从1号山头开始滑尽量多的山头。滑雪者有回溯的能力（返回上一个节点），并且可以连续回溯。得到以最短滑行距离滑到尽量多的景点的...

前向星查并集 kruskal bfs prim

2020-05-01

1 1088