摘要： 这道题吗= =首先解决了我多年以来对仙人掌图的疑问，原来这种高大上的东西原来是这个啊= =然后，看到这种题，首先必须的就是缩点= =缩点完之后呢，变成在树上找最长路了= =直接树形dp了那么那些环呢，就是一个环形dp了，可以先把它拆成一条链，然后注意到最长路径=max(f[i]+f[j]-dist... 阅读全文