摘要: P5290 [十二省联考2019]春节十二响 从特殊到一般 我们先看链的情况。 我们把点$1$左右的两条子链分别扔入堆里 每次取出两个堆的最大值,把答案累加上更大的那个(另一堆为空则直接加上去)。 那么......如果$1$连着多条链咋办? 我们又发现,你可以每次把每2条链所对的堆两两合并,并不影响 阅读全文
posted @ 2019-04-10 14:14 kafuuchino 阅读(192) 评论(0) 推荐(0) 编辑