火影忍者之～忍者村
time limit: 2000 ms
memory limit: 65536 k
total submit: 210(74 users)
total accepted: 119(69 users)
rating:
special judge: no
description
忍者村是忍者聚居的村子，相等於國家的軍事力量。絕大部分村民都是忍者，有一些忍者會在村內開設書店、餐廳等，不過大部分忍者都是為村子執行任務的忍者，以賺取酬勞，並於戰時為國家出戰。村子亦會培訓年輕村民成為忍者。
忍者們一般以三人一組執行各種任務，現在假設不同村子的忍者不會一起執行任務，給出一些忍者的組合，判斷由這些組合能確定的最多的忍者村的個數。
第一行是整數
n，表示已知
n組忍者組合，接下來
n行每行三個忍者的名字，
n不超過
1000
，每個名字不長於
10.output
對於每組輸入，輸出在這些忍者最多屬於多少個忍者村。
sample input
7a b c
c d e
d e f
g k h
l m n
o p q
h r p
sample output
3source
2012 spring contest 3 - stl
#include
#include
#include
#include
using namespace std;
int f[3005];
void init(int t)
int find(int x)
void merge(int a,int b)
int main()
{int t;
while(~scanf("%d",&t))
{mapa;
int cont=1;
init(t);
for(int i=0;i
家譜 並查集 map
題目描述 給出充足的父子關係，請你編寫程式找到某個人的最早的祖先。輸入格式 輸入由多行組成，首先是一系列有關父子關係的描述，其中每一組父子關係中父親只有一行，兒子可能有若干行，用 name 的形式描寫一組父子關係中的父親的名字，用 name 的形式描寫一組父子關係中的兒子的名字 接下來用 name ...
家譜 map容器與並查集
本題思路參考自洛谷博主zhm iancai。建立map容器 mapp 其模板為 mapvarname 此處建立的是字串對應字串的詞典。查詢操作 string findf string x while cin tmp else if tmp else 1 建立父親 if tmp 如果s1位置上沒有鍵值...
並查集的實現（c ，利用map）
並查集 union find 是一種樹型的資料結構，用於處理一些不相交集合 disjoint sets 的合併及查詢問題。並查集存在兩個操作 1.union 聯合 2.finddeputy 查詢代表結點 和乙個需要解答的問題 issameset 是否 在乙個集合中，或者說是否有同乙個代表結點 利用m...