随笔分类 -  数据结构—并查集

摘要:Problem Description Let’s call a weighted connected undirected graph of n vertices and m edges KD-Graph, if the following conditions fulfill: * n vert 阅读全文
posted @ 2021-07-20 21:01 脂环 阅读(493) 评论(4) 推荐(2) 编辑
摘要:There are n members in our ACM club. Little W wants to select three persons from our club to form a new team taking part in provincial ACM contests, a 阅读全文
posted @ 2020-07-29 21:21 脂环 阅读(277) 评论(0) 推荐(1) 编辑
摘要:题目描述 Farmer John 计划建造 NNN 个农场,用 N−1N-1N−1 条道路连接,构成一棵树(也就是说,所有农场之间都互相可以到达,并且没有环)。每个农场有一头奶牛,品种为更赛牛或荷斯坦牛之一。 Farmer John 的 MMM 个朋友经常前来拜访他。在朋友 iii 拜访之时,Far 阅读全文
posted @ 2020-04-01 01:17 脂环 阅读(539) 评论(0) 推荐(1) 编辑
摘要:问题描述 小明这些天一直在思考这样一个奇怪而有趣的问题: 在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是: 如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。 当N很小的时候,小明可以很快 阅读全文
posted @ 2020-03-12 11:48 脂环 阅读(212) 评论(0) 推荐(0) 编辑
摘要:问题描述 w星球的一个种植园,被分成 m * n 个小格子(东西方向m行,南北方向n列)。每个格子里种了一株合根植物。 这种植物有个特点,它的根可能会沿着南北或东西方向伸展,从而与另一个格子的植物合成为一体。 如果我们告诉你哪些小格子间出现了连根现象,你能说出这个园中一共有多少株合根植物吗? 输入格 阅读全文
posted @ 2020-02-24 20:10 脂环 阅读(260) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩