Difference between revisions of "XVII Open Cup named after E.V. Pankratiev. XXI Ural Championship"

From EOJ Wiki
Jump to navigation Jump to search
(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. (-...")
 
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.