摘要： 题意：flymouse要去送礼物，送的每个人有一定的反馈comfort值，有正有负，给一个有向图，要你找出一条路径，沿着这个路径去送礼物可以使总的comfort值最大。注意题意里面的一个关键点：flymouse经过每个房间时，可以选择进去或者不进去，所以我们可以把负值的comfort值赋为0。思路：先用tarjan算法处理一遍强连通分量。然后缩点成有向无环图。然后简单dp：对有向无环图的每个节点进行有返回值的dfs，对树节点dfs递归时，比较子节点的返回值，取较大的作为返回值。思路正确但还是wa了很多次，原因出在dfs上，还是太菜了。#include<iostream> #defi 阅读全文