摘要: 题目背景 张骞于公元前138年曾历尽艰险出使过西域。加强了汉朝与西域各国的友好往来。从那以后,一队队骆驼商队在这漫长的商贸大道上行进,他们越过崇山峻岭,将中国的先进技术带向中亚、西亚和欧洲,将那里的香料、良马传进了我国。每当人们凝望荒凉的大漠孤烟,无不引起对往日商贸、文化繁荣的遐想…… 题目描述 小 阅读全文
posted @ 2020-10-29 21:00 #Cookies# 阅读(138) 评论(0) 推荐(0)
摘要: 题目描述 如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。 输入格式 第一行包含三个正整数 N,M,SN,M,SN,M,S,分别表示树的结点个数、询问的个数和树根结点的序号。 接下来 N−1N-1N−1 行每行包含两个正整数 x,yx, yx,y,表示 xxx 结点和 yyy 结点之间 阅读全文
posted @ 2020-10-29 20:43 #Cookies# 阅读(166) 评论(0) 推荐(0)
摘要: 题目描述 Farmer John dutifully checks on the cows every day. He traverses some of the M (1 <= M <= 50,000) trails conveniently numbered 1..M from pasture 阅读全文
posted @ 2020-10-29 19:43 #Cookies# 阅读(141) 评论(0) 推荐(0)