网站首页
编程语言
数据库
系统相关
其他分享
编程问答
USACO18OPEN
2024-11-17
P10124 [USACO18OPEN] Family Tree B 题解
思路这道题目很像找\(2\)头牛的最近公共祖先,即lca,但是并不用那么麻烦.因为数据很小,我们可以写一个山寨版的lca.具体如下.intmother(stringx,stringy){ intres=0; while(y!=""){//有名字的牛 if(x==y)returnres;//两头牛的名字相等,说明是同