became_a_wolf的专栏

选课大作战 Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^ 题目描述 眼看着大一新生就要来了，原大一的成了学叔学婶。    小C又在为了新学期的选课问题忙了起来。。。。。渐渐地他发现了一个问题：当他想学“计算机网络”这门课时，选课系统告诉他必须学过“离散数学”才能学这门科目。 所以我们就称“离散数学”是“计算机网

Ubiquitous Religions Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 27461   Accepted: 13478 Description There are so many different religions in the world tod

数据结构实验：连通分量个数 Time Limit: 1000MS Memory limit: 65536K 题目描述  在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。如果图中任意两个顶点之间都连通，则称该图为连通图， 否则，称该图为非连通图，则其中的极大连通子图称为连通分量，这里所谓的极大是指子图中包含的顶点个数极大。 例如：一个无向图有5个顶点，1-3

图结构练习——判断给定图是否存在合法拓扑序列 Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^ 题目描述  给定一个有向图，判断该有向图是否存在一个合法的拓扑序列。 输入  输入包含多组，每组格式如下。 第一行包含两个整数n，m，分别代表该有向图的顶点数和边数。(n 后面m行每行两个整数a b，表示从a到b

Description Recognizing junk mails is a tough task. The method used here consists of two steps: 1) Extract the common characteristics from the incoming email. 2) Use a filter matching the set

Description DZY loves chemistry, and he enjoys mixing chemicals. DZY has n chemicals, and m pairs of them will react. He wants to pour these chemicals into a test tube, and he needs to pour them

The Suspects Time Limit: 1000MS   Memory Limit: 20000K Total Submissions: 27749   Accepted: 13542 Description Severe acute respiratory syndrome (SARS), an atypical pneumoni

Labeling Balls Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 12319   Accepted: 3534 Description Windy has N balls of distinct weights from 1 unit to N un

点击打开链接 思路通过 通过将根分成3部分 应该也是属于分组并查集（种类并查集）。 对于这道题目，我们可以这样来理解， 建立3个集合A，B，C， 集合A表示和a是同一种类的元素， 集合B表示的是与 “a吃的元素” 是同一种类的元素， 集合C表示的是与 “吃a的元素” 是同一种类的元素。详细解释附在代码中。 三个集合{元素|1~3*n}其中对于任意一个集合,集合中元素

点击打开链接 题目大意：n个顶点，n+1条边，问删除几个边之后仍是连通图的方案数有多少？ 思路：如果图连通的话，只能删1~2条边，而且题目数据小，所以暴力就好。 #include #include #include #include #include #include #include #include #define PI acos(-1) #define eps 0.00000001

L2-007. 家庭房产 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式： 输入第一行

Sorting It All Out Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 30276   Accepted: 10488 Description An ascending sorted sequence of distinct values is one i

/***************** 有两个帮派，有两种操作 D a b表示a 和 b不是一个帮派；A a b 表示询问a b是否是一个帮派， 若至此还不确定，输出“Not sure yet”。 思路： 关系并查集；只要两者的关系确定了，就将他们放入同一个集合内，而另外增加一个表示关系的数组r[ ]来表示该节点与其父亲的关系。0表示同一类，1表示不同类。 初始时集合只有自己一个元素，r[ ]设置

#include using namespace std; #define LL long long #define INF 99999999 #define put() puts("***********") const int N = 2e3+10; int du[N]; int a[N][N]; vectorvec[N]; queueQ; int main(){ int n;