2022年1月25日
[CF1242B]0-1 MST 题解
摘要： CF1242B 0-1 MST 传送门 思路： (注：此文设题中输入的图为 $G_1$，对应的完全图为 $G_2$，对应的补图为 $G_3$) 首先不难想到暴力思路：直接将 $G_2$ 建出来，跑一遍 MST 即可。 然而这样时间显然无法承受。 但是这道题显然有别的思路，考虑从特殊的边长：$0$ 和 阅读全文
posted @ 2022-01-25 23:24 ImALAS 阅读(75) 评论(0) 推荐(0) 编辑