![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
路人张的鱼生
这个作者很懒,什么都没留下…
展开
-
无根树变有根树
题目名称:无根树变有根树题目链接描述给定一棵包含 N 个节点的无根树,小Hi想知道如果指定其中某个节点 K 为根,那么每个节点的父节点是谁?输入第一行包含一个整数 N 和 K。1 ≤ N ≤ 1000, 1 ≤ K ≤ N。以下N-1行每行包含两个整数 a 和 b,代表ab之间存在一条边。 1 ≤ a, b ≤ N。输入保证是一棵树。输出输出一行包含 N 个整数,分别代表1~N的...原创 2020-02-02 17:20:48 · 922 阅读 · 0 评论 -
相交的铁路线
题目名称:相交的铁路线题目链接:相交的铁路线描述H国有 n 个城市,编号1…n。城市间有n-1条铁路,保证任意两个城市可以通过铁路互达,且路线唯一。现有 m 次询问,每次询问两条铁路线是否相交(有共同经过的城市或铁路)。输入第一行一个数 T,表示数据组数对于每一组数据:第一行两个数n, m第2~n行,每行两个数x, y表示有一条铁路连接城市 x 和 y接下来m行每行四个数,x1...原创 2020-01-28 20:53:20 · 304 阅读 · 0 评论 -
商汤的AI伴游小精灵
题目名称:商汤的AI伴游小精灵题目链接:商汤的AI伴游小精灵描述北京市商汤科技开发有限公司面向青少年研发了一款智能伴游机器人-- AI 伴游小精灵。一经推出,深受孩子们的喜爱,可爱又机智的小精灵会想出很多有趣的小游戏来启迪孩子们思考。今天,小精灵给你提出了一个神奇又有趣的多米诺骨牌小游戏。你手上有一副神奇的多米诺骨牌,数量有 nnn 个,编号为 1∼n1 \sim n1∼n。它们之间存在着...原创 2019-05-25 22:48:17 · 312 阅读 · 0 评论 -
Hdu-欧拉回路
题目名称:欧拉回路题目链接:欧拉回路Problem Description欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路?Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N ( 1 < N < 1000 )和边数M;随后的M行对应M条边,每行给出一对正整数,分别是该条边直接连通...原创 2019-09-08 19:49:38 · 134 阅读 · 0 评论 -
Hdu-Play on Words
题目名称:Play on Words题目链接:Play on WordsProblem DescriptionSome of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open that doors. Because there ...原创 2019-09-10 14:39:08 · 112 阅读 · 0 评论 -
Poj-Layout
题目名称:Layout题目链接:LayoutDescriptionLike everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 <= N <= 1,000) cows numbered 1…N standing along a straight li...原创 2019-09-14 11:14:33 · 117 阅读 · 0 评论 -
Hdu-World Exhibition
题目名称:World Exhibition题目链接:World ExhibitionProblem DescriptionNowadays, many people want to go to Shanghai to visit the World Exhibition. So there are always a lot of people who are standing along a...原创 2019-09-14 15:29:50 · 158 阅读 · 1 评论 -
Hdu-Connect the Cities
题目名称:Connect the Cities题目链接:Connect the CitiesProblem DescriptionIn 2100, since the sea level rise, most of the cities disappear. Though some survived cities are still connected with others, but mo...原创 2019-09-23 16:09:32 · 144 阅读 · 0 评论