dujuancao11的博客

here are so many different religions in the world today that it is difficult to keep track of them all. You are interested in finding out how many different religions students in your university belie...

动物王国中有三类动物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个动物，用上述两种说法，一句接一句地说出K句话...

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...

#include <iostream>#include <cstdio>#include <cstring> #include <cmath>#include<algorithm>using namespace std; int fa[2005];char s[2020][10];struct Edge{ int ...

参考网站：https://blog.csdn.net/yeruby/article/details/38615045https://blog.csdn.net/u013615904/article/details/45715881某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要...

输入：第一行n代表岛屿的个数，接下来n行，用大写字母表示，接着是一个整数m，表示与该岛屿连接的字典序大于该岛屿编号的个数，然后该行输入m对数据，每对数据的第一个字母表示与该岛屿连通的岛屿的编号，第二个数字表示要重修两岛屿之间桥所需要的时间，输出数据见样例及原题。边  与它相连的边的个数 m  m个与他相连的边 重修两岛屿之间桥所需要的时间该题图为稀疏图，用Kruskal算法比较好#in...

题目链接https://cn.vjudge.net/problem/HDU-1102输入：n个村庄第一行：第一个地点与各个地点间的距离（包括自身），共n行（以矩阵的形式给出任意两个村庄之间的距离）一个数字M行，（M个已经修好）1 2表示1 2之间已经有路，使所有村庄都联通需要修路的最小长度，最后求最短长度。距离排序，从小到大依次并入，直到集合数为1为止。#include <...

一些电脑，编号为1到N，现在这些电脑坏了，无法相互连通，维修，输入首先输入N和d，N电脑台数，d两台已维修好的电脑若它们之间的距离小于等于d，则两台电脑可以互通。接下来输入N行，每行输入a，b两个数，N行中的第i行表示编号为i的电脑的坐标（用来求两台电脑的距离）O a表示编号为a的电脑被维修好了，S a b则表示询问编号为a和b的电脑能不能互通，若能则输出SUCCESS，若不能则输出...