一年前,你满怀信心走进考场,省队名单好像从未离你这般近过,你也曾在心底暗暗发誓 “一定要让大家记得我”。可是岁月让你满怀悲痛的走出考场,一年的时光已经过去,岁月渐渐磨灭了那悲痛的印记:
转眼间 NOI 2026 即将到来,小 C 在岁月里祝愿各位选手 “春风得意马蹄疾,一日看尽长安花”!!!
第一个岁月指 2025 省选联考 岁月,第二个岁月指时间上的岁月,第三个岁月指本题喵。
小 C 有一张 个点 条边的简单无向连通图 ,他想把这张图取下一部分送给小 H。
具体的,他每次想要取下该图的一个非空导出子图 ,使得该导出子图形成森林,同时剩余部分 依旧形成了一张连通图。
图中的点有非负点权,作为节约的好孩子,小 C 还希望每次取下的森林的点权之和最小。请你告诉他,他可以取下的森林的最小点权之和。
:::info[什么是导出子图?什么是森林?]
导出子图指的是由原图顶点的一个子集及连接该子集内顶点的所有边构成的一张原图的子图。
森林指的是每个连通分量(连通块)都是树的图。按照定义,一棵树也是森林。
:::