随笔分类 -  最小生成树

Acwing 3728-城市通电 / 最小生成树，建图，超级源点
摘要：AcWing 3728. 城市通电 做出来就凭之前的一句感悟：把每个动态选择变为与超级源点连的一条边，把这条边加入图里面跑最小生成树就相当于考虑了每个动态选择 阅读全文
posted @ 2023-04-24 19:23 妃即 阅读(16) 评论(0) 推荐(0)