became_a_wolf的专栏

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

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

Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 30276 Accepted: 10488DescriptionAn ascending sorted sequence of distinct values is one i

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

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

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

Labeling BallsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12319 Accepted: 3534DescriptionWindy has N balls of distinct weights from 1 unit to N un

The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 27749 Accepted: 13542DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumoni

DescriptionDZY 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

DescriptionRecognizing 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

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

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

Ubiquitous ReligionsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 27461 Accepted: 13478DescriptionThere are so many different religions in the world tod

#includeusing 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;