Acwing 3728-城市通电 / 最小生成树，建图，超级源点

AcWing 3728. 城市通电

做出来就凭之前的一句感悟：把每个动态选择变为与超级源点连的一条边，把这条边加入图里面跑最小生成树就相当于考虑了每个动态选择

posted @ 2023-04-24 19:23  妃即  阅读(16)  评论(0)    收藏  举报