做不出自己凭空想象的题于是来求助
  • 板块灌水区
  • 楼主XiaoShanYunPan
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/6/8 23:09
  • 上次更新2023/10/27 23:42:01
查看原帖
做不出自己凭空想象的题于是来求助
680444
XiaoShanYunPan楼主2022/6/8 23:09

题意:
一个nn个点的无向图,给定p+qp+q条边
pp条边给出a,b,wa,b,w,表示aabb有一条权值为ww的边
qq条边给出a,b,wa,b,w,表示aabb有一条权值为ww的边,之后的一行给出一些数,表示经过这条边就不可以再去这些点
求最多可以连接多少个点,以及此时的MST
本来想去百度有没有类似的题目,但是尝试许久都无果,于是来你谷希望有dalao指点(如果可以提供类似题目请务必告诉我)

2022/6/8 23:09
加载中...