莫名找到一道神奇的题
  • 板块灌水区
  • 楼主Figo17
  • 当前回复7
  • 已保存回复7
  • 发布时间2022/4/6 22:13
  • 上次更新2023/10/28 04:24:47
查看原帖
莫名找到一道神奇的题
230141
Figo17楼主2022/4/6 22:13

rt

rt

在图床里吃了半年的灰,想求助一下比较对的正解。

目前思路:

先边权排序,发现边数很少,枚举集合暴力跑Kruskal,预处理w(T)及T的连通性,然后跑子集dp,O(m2n+3n)O(m2^n+3^n)

复杂度不是很对,记得正解有什么贪心的性质。

2022/4/6 22:13
加载中...