2018 ICPC Asia-East Continent Final

Replay

ultmaster:

• 没来。
• 待更。

kblack:

• 演爆了。
• 好像不用女装了？

Problem A

Unsolved. (-11)

比赛还剩半小时，无事可做。

Problem C

Solved by zerol. 02:53 (+1)

Problem D

Solved by ultmaster. 00:19 (+)

温暖的签到。（被 kblack 抢机了。

Problem F

Solved by kblack. 01:16 (+1)

小学数学题，死于式子抄漏。

Problem H

Unsolved. (-1)

配合演出。

Problem I

Solved by zerol. 01:40 (+)

Problem J

Solved by zerol & kblack. 04:07 (+3)

Problem L

Solved by zerol. 01:14 (+3)

题意：有两种车站，可以花费代价 1 去同一种车站，也可以花费 1 走一条边，问每个点到所有其他点的最短路之和。（保证两两可达）

题解：最大距离不超过 3，并忽略所有同一种车站之间的边。考虑每一个点，到同一种的其他车站代价都是 1。另一种的代价计算然后分两种情况

这个点有度：那么与这个点直接相邻的点代价为 1，否则为 2。

这个点没度：那么另一侧有度的点代价为 2，否则为 3。

zerol：反复确认题意才读懂的。