AtCoder Beginner Contest 303 E - A Gift From the Stars
发现只能在两个度为1的点之间连接一条边,那么相邻的两个星型图中间点距离应该为3,如右图。,星型的,然后两个之间只能在度为1的点之间连接一条边,让你把原来的星型图还原出来。,很容易确定度唯为1的点连接的点就是一个星点,从此开始。就是给你一个图,是这样构成的:有多个如右图这种。一开始想简单了,从度最大的开始以此。找到距离是3的倍数即可即可。
原创
2023-05-31 21:45:54 ·
133 阅读 ·
1 评论