摘要: 又乱做了一堆题单里的题。 [APIO2014] 连珠线 就是一棵树最后的状态,我们需要把树分成一堆链,一条链由三个点组成。 所以可能有如下几种情况: 然后但是仅仅是把树分成这样一堆链是可能不合法的。 因为题面要求的是红线是将一个新的点和一个老的点连起来。 所以这样这种情况是不合法的: 所以需要转化成 阅读全文
posted @ 2022-10-26 22:42 cc0000 阅读(37) 评论(1) 推荐(0)