求助一种没见过的题型
  • 板块学术版
  • 楼主F1NE
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/7/19 18:53
  • 上次更新2024/7/19 20:38:33
查看原帖
求助一种没见过的题型
1163927
F1NE楼主2024/7/19 18:53

给定一个图，你可以删除某个节点，每删除一个节点都有一定的代价，求将图该图转化为有向无环图的最小代价。

最大点限制：节点数<=1e5，边数<=5*节点数，时限1500ms

2024/7/19 18:53