Difference between revisions of "XVII Open Cup named after E.V. Pankratiev. XXI Ural Championship"
Jump to navigation
Jump to search
Xiejiadong (talk | contribs) |
Xiejiadong (talk | contribs) |
||
Line 14: | Line 14: | ||
Solved by Xiejiadong. 2:46 (+1) | Solved by Xiejiadong. 2:46 (+1) | ||
+ | |||
+ | 题意: | ||
== Problem C == | == Problem C == |
Revision as of 08:20, 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.