并查集
文章平均质量分 84
风灵无畏YY
本蒟蒻为在校大学生,不定期更新一些有关计算机相关知识的学习记录,有不恰当的地方还请指出。
展开
-
PREV-54 试题 历届试题 合根植物
题目链接 PREV-54 试题 历届试题 合根植物 题目描述 资源限制 时间限制:2.0s 内存限制:256.0MB 问题描述 w星球的一个种植园,被分成 m * n 个小格子(东西方向m行,南北方向n列)。每个格子里种了一株合根植物。 这种植物有个特点,它的根可能会沿着南北或东西方向伸展,从而与另一个格子的植物合成为一体。 如果我们告诉你哪些小格子间出现了连根现象,你能说出这个园中一共有多...原创 2020-04-16 17:40:49 · 171 阅读 · 0 评论 -
洛谷 P2024 食物链
并查集原创 2017-11-08 16:20:26 · 156 阅读 · 0 评论 -
7.31 测试 洛谷 P1955 [NOI2015]程序自动分析 P1439 【模板】最长公共子序列
T1 洛谷 P1439 【模板】最长公共子序列 题目描述 给出1-n的两个排列P1和P2,求它们的最长公共子序列。 输入输出格式 输入格式: 第一行是一个数n, 接下来两行,每行为n个数,为自然数1-n的一个排列。 输出格式: 一个数,即最长公共子序列的长度 输入输出样例 输入样例 5 3 2 1 4 5 1 2 3 4 5 输出样例 3 说明 【数据规模】...原创 2018-07-31 16:09:12 · 255 阅读 · 0 评论