
并查集
oinei
欢迎加入菜鸡交流群:697208008
博主QQ:1119116025
展开
-
排座位(并查集)
题目: 输入格式:输入第一行给出3个正整数:N(\le≤100),即前来参宴的宾客总人数,则这些人从1到N编号;M为已知两两宾客之间的关系数;K为查询的条数。随后M行,每行给出一对宾客之间的关系,格式为:宾客1 宾客2 关系,其中关系为1表示是朋友,-1表示是死对头。注意两个人不可能既是朋友又是敌人。最后K行,每行给出一对需要查询的宾客编号。这里假设朋友的朋友也是朋友。但敌人的敌人并不一定就是朋友原创 2017-03-06 18:07:41 · 576 阅读 · 0 评论 -
红色警报(并查集)
#include <cstdio>#include <cstring>#include <string>#include <algorithm>#include <queue>#include <map>#include <cmath>#define INF 0x3f3f3f3fusing namespace std;int f[507];int vis[5007]={0};i原创 2017-03-05 15:40:26 · 704 阅读 · 2 评论 -
HDU 3635 Dragon Balls(带权并查集)
His country has N cities and there are exactly N dragon balls in the world. At first, for the ith dragon ball, the sacred dragon will puts it in the ith city. Through long years, some cities’ dragon ba原创 2017-09-22 22:09:03 · 186 阅读 · 0 评论 -
pta 家庭房产
给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式:输入第一行给出一个正整数N(≤1000),随后N行,每行按下列格式给出一个人的房产: 编号 父 母 k 孩子1 … 孩子k 房产套数 总面积 其中编号是每个人独有的一个4位数的编号;父和母分别是该编号对应的这个人的父母的编号(如果已经过世,则显示-1);k(0≤k≤5)是该人的子女的个...原创 2018-03-25 20:42:19 · 2595 阅读 · 1 评论