Difference between revisions of "XVII Open Cup named after E.V. Pankratiev. XXI Ural Championship"
Jump to navigation
Jump to search
Xiejiadong (talk | contribs) (Created page with "== Problem A == Solved by Xiejiaodng. 0:23 (+) == Problem B == Solved by Xiejiadong. 2:46 (+1) == Problem C == Upsolved by Xiejiadong. (-6) == Problem D == Unsolved. (-...") |
Xiejiadong (talk | contribs) |
||
Line 2: | Line 2: | ||
Solved by Xiejiaodng. 0:23 (+) | Solved by Xiejiaodng. 0:23 (+) | ||
+ | |||
+ | 题意:判断给出的图是不是一个环 + 一条链。 | ||
+ | |||
+ | 题解:找到环和链的转折点,一定是一个度数为 $3$ 的点。 | ||
+ | |||
+ | 找到度数为 $1$ 的点一定是链的一段,从这个点出发到度数为 $3$ 的点然后在把环标记一遍。 | ||
+ | |||
+ | 去掉不联通的情况,去掉各种细节即可。 | ||
== Problem B == | == Problem B == |
Revision as of 07:49, 27 October 2019
Problem A
Solved by Xiejiaodng. 0:23 (+)
题意:判断给出的图是不是一个环 + 一条链。
题解:找到环和链的转折点,一定是一个度数为 $3$ 的点。
找到度数为 $1$ 的点一定是链的一段,从这个点出发到度数为 $3$ 的点然后在把环标记一遍。
去掉不联通的情况,去掉各种细节即可。
Problem B
Solved by Xiejiadong. 2:46 (+1)
Problem C
Upsolved by Xiejiadong. (-6)
Problem D
Unsolved. (-5)
Problem E
Unsolved.
Problem F
Unsolved.
Problem G
Solved by Weaver_zhu. 0:51 (+1)
Problem H
Solved by Kilo_5723. 4:13 (+)
Problem I
Unsolved.
Problem J
Unsolved.
Problem K
Solved by Kilo_5723. 0:51 (+)
Problem L
Unsolved.
Problem M
Unsolved.