「这题分层图后可以拓扑排序dp吗」 - 洛谷帖子保存站

这题分层图后可以拓扑排序dp吗

板块P3119 [USACO15JAN] Grass Cownoisseur G
楼主aldol_reaction
当前回复8
已保存回复8
发布时间2021/6/2 18:44
上次更新2023/11/4 22:22:51

被骇客银狼阻止的越权访问保存失败

这题分层图后可以拓扑排序dp吗

aldol_reaction楼主2021/6/2 18:44

分层图后的图一定是DAG吗？怎么考虑呢？

2021/6/2 18:44