XVII Open Cup named after E.V. Pankratiev. XXI Ural Championship
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.