随笔分类 -  DP---拓扑DP

P2921 [USACO08DEC]在农场万圣节Trick or Treat on the Farm - Tarjan+拓扑DP
摘要：传送门 tarjan缩点后进行拓扑dp求出从点i出发的最大点权和，由于是dfs遍历，所以相当于从终点走到点i的最大点权和。 阅读全文
posted @ 2018-06-02 07:46 dprswdr 阅读(116) 评论(0) 推荐(0)