求助 GDKOI pj Day2 T4
  • 板块学术版
  • 楼主roger_yrj
  • 当前回复9
  • 已保存回复9
  • 发布时间2023/3/12 22:50
  • 上次更新2023/10/23 21:42:20
查看原帖
求助 GDKOI pj Day2 T4
367521
roger_yrj楼主2023/3/12 22:50

大概是给n个点,k条一类边和m条二类边,每条边有边权。

求用 i(0in)i(0\le i \le n)条一类边的最小生成树。

1n1×105,k501\le n\le 1\times 10^5,k\le 50

n 不记得是 10410^4 还是 10510^5 了……

2023/3/12 22:50
加载中...