c___c18的博客

题目链接题干Your friend is an organizer of the International Chess Playing Championship. He is worried that some of the contestants may be cheating, and he has asked you to help out. The chess players are allowed to report matches to the jury themselves, and

这道题 是泉州市OJ上的题目，可能发不了链接，我就直接复制题目了。有n 个人参加Revue，她们之间共进行了m 场比赛如果在某场比赛中a 击败了b，那么a 可能胜过b如果a 可能胜过b，b 可能胜过c，那么a 可能胜过c如果x 可能胜过y，y 也可能胜过x，那么x 和y 是旗鼓相当的但如果x 可能胜过y 不满足，y 可能胜过x 也不满足，那么x 和y 不是旗鼓相当的可以发现，如果a 和...

[All men are brothers](https://ac.nowcoder.com/acm/contest/889/E)样例1：6 61 23 44 53 53 62 4输出：15940000样例2：100000 0输出4166416671249975000题意：n个人，m个相互认识的关系，问从n个人中选择4个人，使其相互不认识的方案是多...

题目描述小花梨给出n个点，让k位同学对这n个点任意添加无向边，构成k张图。小花梨想知道对于每个点i，存在多少个点j（包括i本身），使得i和j在这k张图中都是连通的。输入第一行输入两个正整数n和k，分别表示点的个数和同学数。接下来分成k部分进行输入，每部分输入格式相同。每部分第一行输入一个整数ai，表示第i位同学连边的数目。接下来ai行，每行两个正整数u,v，表示第i位同学将点u和点v之...

题意：有很多颗星球，各自有武力值，星球间有一些联系通道，现在发生战争，有一些联系通道会被摧毁，而一些星球会通过还没有被摧毁的联系通道直接或者间接联系能够联系到的武力值最高的星球求救，如果有多个武力值都为最高的，那就联系一个编号最小的。现在给出一系列求救和摧毁的序列，一次执行，并对于每一个求救指令寻找合适的求救星球编号，如果没有可以求救的则输出 -1；由于一般并查集只能够合并集合而不能将集合拆离...

小希的迷宫上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。小希现在把她的设计图给你，让...

How Many Answers Are WrongTT and FF are ... friends. Uh... very very good friends -________-b FF is a bad boy, he is always wooing TT to play the following game with him. This is a very humdrum gam...

食物链动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表示X和Y是同类。 第二种说法是"2 X Y"，表示X吃Y。 此人对N个动物，用上述两种说法，一句接一句地说...

Marked AncestorYou are given a tree T that consists of N nodes. Each node is numbered from 1 to N, and node 1 is always the root node of T. Consider the following two operations on T:M v: (Mark) M...

The police office in Tadu City decides to say ends to the chaos, as launch actions to root up the TWO gangs in the city, Gang Dragon and Gang Snake. However, the police first needs to identify which g...

Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best str...

The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has a very poor system of public highways. The Flatopian government is aware of this problem and has already constructed a numb...

Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the friends know each other,...

详细教程参考之前转载的并查集详解#include <bits/stdc++.h>using namespace std;typedef long long ll;int N=0x3f3f3f3f;int f[1005];//定义一个数组一开始默认各个城市之间都没有交集//int gf(int v)//{//    if(f[v]==v)//        return v;//    ...

You are assigned to design network connections between certain points in a wide area. You are given a set of points in the area, and a set of possible routes for the cables that may connect pairs of p...