做出来就凭之前的一句感悟:把每个动态选择变为与超级源点连的一条边,把这条边加入图里面跑最小生成树就相当于考虑了每个动态选择
标签:超级,源点,建图,3728,通电,Acwing From: https://www.cnblogs.com/bzdydscjgw/p/17350610.html
做出来就凭之前的一句感悟:把每个动态选择变为与超级源点连的一条边,把这条边加入图里面跑最小生成树就相当于考虑了每个动态选择
标签:超级,源点,建图,3728,通电,Acwing From: https://www.cnblogs.com/bzdydscjgw/p/17350610.html