并查集
文章平均质量分 77
Who_is_WZX
这个作者很懒,什么都没留下…
展开
-
Problem 4 上白泽慧音(classroom.cpp/c/pas)
Problem 4 上白泽慧音(classroom.cpp/c/pas) 题目描述 在幻想乡,上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大 雪堵塞,使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人 数的村庄作为新的教学地点。人间之里由 N 个村庄(编号为 1..N)和 M 条道路组成,道路分 为两种一种为单向通行的,一种为双向通行的,原创 2011-11-06 21:06:48 · 857 阅读 · 0 评论 -
题目:相连的农场
题目描述 Farmer John的农场被一次意外事故破坏了,有一些农场与其他的农场之间有道路相连,而有些道路却已被破坏。这使得Farmer John 无法了解到从一个农场能否到达另一个农场。你的任务就是帮助Farmer John来了解哪些农场是连通的。 给出一个无权图,请你按顺序输出图中所有的连通块。 输入格式 第一行是点数n(1 输出格式 第一行是连通块的个数m,以下m行,每一行是一原创 2011-11-06 17:41:46 · 1919 阅读 · 0 评论 -
[NOIP2008]双栈排序
题目描述 Tom最近在研究一个有趣的排序问题。如图所示,通过2个栈S1和S2,Tom希望借助以下4种操作实现将输入序列升序排序。 操作a 如果输入序列不为空,将第一个元素压入栈S1 操作b 如果栈S1不为空,将S1栈顶元素弹出至输出序列 操作c 如果输入序列不为空,将第一个元素压入栈S2 操作d 如果栈S2不为空,将S2栈顶元素弹出原创 2011-11-07 23:28:02 · 556 阅读 · 0 评论 -
☆识别水果 并查集+字符串处理+染色
From lwz_th ☆识别水果 背景 Background 在山的那边、海的那边,有一座自由之岛viking岛,岛主正是鼎鼎有名的holy_one。由于持续多年的石油泄漏,岛上的渔业受到原创 2011-11-10 15:41:25 · 986 阅读 · 0 评论