关于思路的求助

P2053 [SCOI2007] 修车

@[You_Quiet](/user/421736) 可能我表述的不太清楚,大家可以看这题[植物大战僵尸](https://www.luogu.com.cn/problem/P2805),通过某些植物有前继和点权有正有负能立马想到用最大权值闭合子图去做,那这题思考时的突破点是什么呢
by You_Quiet @ 2023-06-09 15:45:16


@[You_Quiet](https://www.luogu.com.cn/user/421736) 可以先看看 [P4014](https://www.luogu.com.cn/problem/P4014) 和 [P4015](https://www.luogu.com.cn/problem/P4015),相当于这道题的弱化版,都是 $n$ 个任务 $m$ 个人做。 而每个任务都只能做一次,所以就可以想到用 网络流 中的 流量 来限制,而 用时 就可以用 费用流 来计算。 而这道题的思路题解区写的也都很详细了,我也不发了吧。~~才不是因为懒呢~~ ~~蒟蒻只会这么想,估计遇见新题型还是会寄~~
by l1247396180 @ 2023-06-23 19:50:29


|