求助 DAG
  • 板块学术版
  • 楼主cmaths
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/7/12 06:43
  • 上次更新2023/11/3 10:25:26
查看原帖
求助 DAG
300098
cmaths楼主2023/7/12 06:43

做这道题的最后一步需要求 DAG 上每个点能到达的权值之和(点带权),但是第二篇题解说这是一个“世纪难题”,想问一下为什么,我一直以为按反图拓扑序 dp 一下就行了,求说明或给反例

2023/7/12 06:43
加载中...