摘要: 题目: 团伙 题目链接:https://www.luogu.com.cn/problem/T241093?contestId=69902 题目描述 现在有 nn 个人,他们之间有两种关系:朋友和敌人。我们知道: 一个人的朋友的朋友是朋友 一个人的敌人的敌人是朋友 现在要对这些人进行组团。两个人在一个 阅读全文
posted @ 2022-06-25 22:47 kenty-time 阅读(215) 评论(0) 推荐(0)
摘要: 题目: 删数问题 题目链接:https://www.luogu.com.cn/problem/T241086?contestId=69902 题目描述 一个集合有如下元素:11 是集合元素;若 PP 是集合的元素,则 2\times P+12×P+1,4\times P+54×P+5 也是集合的元素 阅读全文
posted @ 2022-06-25 22:23 kenty-time 阅读(81) 评论(0) 推荐(0)
摘要: 题目: 繁忙的都市 题目链接:https://www.luogu.com.cn/problem/T242417?contestId=70462 题目描述 城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道路是这样分布的:城市中有n个交叉路口,有些交叉路 阅读全文
posted @ 2022-06-25 19:11 kenty-time 阅读(17) 评论(0) 推荐(0)
摘要: 题目: 图的遍历 题目链接:https://www.luogu.com.cn/problem/T242416?contestId=70462 题目描述: 给出NN个点,MM条边的有向图,对于每个点vv,求A(v)A(v)表示从点vv出发,能到达的编号最大的点。 输入格式 第1 行,2 个整数N,MN 阅读全文
posted @ 2022-06-25 10:57 kenty-time 阅读(36) 评论(0) 推荐(0)
摘要: 题目: 电车 题目链接:https://www.luogu.com.cn/problem/T244725?contestId=71290 题目描述 在一个神奇的小镇上有着一个特别的电车网络,它由一些路口和轨道组成,每个路口都连接着若干个轨道,每个轨道都通向一个路口(不排除有的观光轨道转一圈后返回路口 阅读全文
posted @ 2022-06-25 02:59 kenty-time 阅读(202) 评论(0) 推荐(0)
摘要: 题目: 道路重建 题目链接:https://www.luogu.com.cn/problem/T244725?contestId=71290 题目描述 题目描述 从前,在一个王国中,在nn个城市间有mm条道路连接,而且任意两个城市之间至多有一条道路直接相连。在经过一次严重的战争之后,有dd条道路被破 阅读全文
posted @ 2022-06-25 01:53 kenty-time 阅读(46) 评论(0) 推荐(0)
摘要: 题目:【深基16.例7】普通二叉树(简化版) 题目链接:https://www.luogu.com.cn/problem/T237469?contestId=68358 题目描述 您需要写一种数据结构,来维护一些数( 都是 10^9109 以内的数字)的集合,最开始时集合是空的。其中需要提供以下操作 阅读全文
posted @ 2022-05-07 02:10 kenty-time 阅读(46) 评论(0) 推荐(0)
摘要: 标题:求二叉树中节点间的宽度 题目链接:https://www.luogu.com.cn/problem/T236448?contestId=67903 题目描述 如下图所示的一棵二叉树的深度、宽度及结点间距离分别为: 深度:4 宽度:4(同一层最多结点个数) 结点间距离: ⑧→⑥为8 (3×2+2 阅读全文
posted @ 2022-05-07 00:49 kenty-time 阅读(50) 评论(0) 推荐(0)
摘要: 题目:美国血统 题号:T236450 题目链接:https://www.luogu.com.cn/problem/T236450?contestId=67903 题目描述 农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛 们的家谱作成二叉树,并且把二叉树以更线性的 阅读全文
posted @ 2022-05-04 22:02 kenty-time 阅读(63) 评论(0) 推荐(0)
摘要: P2650 弹幕考察 题目链接:https://www.luogu.com.cn/problem/P2650 题目描述: 题目背景 zeromaker 是个手残,但是他喜欢玩东方 project,ex 什么的最喜欢了 题目描述 zeromaker 对弹幕的视野控制有着深刻的研究。 每个弹幕在一段特定 阅读全文
posted @ 2022-04-26 19:37 kenty-time 阅读(70) 评论(0) 推荐(0)