TOJ 3660 家庭關係

描述

給定若干家庭成員之間的關係，判斷2個人是否屬於同一家庭，即2個人之間均可以通過這些關係直接或者間接聯絡。

輸入

輸入資料有多組，每組資料的第一行為乙個正整數n(1<=n<=100)，表示有100個關係描述，接下來有n行，每行的描述方式為：

p1 p2 c

其中p1、p2和c均為一串文字，表示每個人的姓名，p1和p2為c的父親和母親。

最後一行包含2個字串a和b，為待判斷的兩個人的姓名。

每個人的姓名由大小寫字母組成，長度不超過80。

若n為0，表示輸入結束。

輸出

如果a和b在同乙個家庭中，則輸出yes

否則輸出no

樣例輸入

2

barbara bill ted
nancy ted john
john barbara
3lois frank jack
florence bill fred
annie fred james
james jack
0

yes

no

寫了好長時間，一直得不到正確答案，後來發現map沒有清空~~~欲哭無淚！

#include #include #include #include #define maxn 350

using namespace std;
int cnt;
int f[maxn][maxn];
map< string,int > m;
void floyd()
floyd();
cin>>a>>b;
if(f[m[a]][m[b]])else
}return 0;
}

AT1251 家庭菜園

注意！1 h 和 h n 是可以有等於 h i 的，翻譯錯了 洛谷傳送門 at傳送門 為什麼會有兩個 考慮最後能夠獲得收入的位置，這些位置構成乙個先上公升再下降的序列。那麼我們可以列舉那個最高點，然後算出這個點左邊遞增的最大收入和右邊遞減的最大收入。那麼只考慮左邊，右邊同理即可。我們設 f i 表示...

1362 家庭問題 family

1 include2 using namespace std 3int n,k 按要求輸入 4int a,b 按要求輸入 5int rel 105 105 用於儲存各個成員之間的關係 6int vis 105 記錄是否被訪問過 7int que 10010 定義佇列 8int f,r 定義隊首隊尾 ...

L2 007 家庭房產

給定每個人的家庭成員和其自己名下的房產，請你統計出每個家庭的人口數 人均房產面積及房產套數。輸入格式 輸入第一行給出乙個正整數n 1000 隨後n行，每行按下列格式給出乙個人的房產 編號 父 母 k 孩子1 孩子k 房產套數 總面積 其中 編號 是每個人獨有的乙個4位數的編號 父 和 母 分別是該編...