摘要： 这道题码的十分痛苦。 题目链接 思路：tarjan缩点，重新建图，点权转边权，边权变为负值，跑一遍spfa求最长路即可。 思路很简单，但是码量有点痛苦，打了一百行，打两个板子就发现了许多问题，例如：程序出错的时候不知道是哪里出了问题，找错十分麻烦。我自己出现的错误还是挺多的，模板不是很熟悉。 代码： 阅读全文