明明优化了spfa还是好慢…… 因为只能取一次值,所以先tarjan缩点,把一个scc的点权和加起来作为新点的点权,然后建立新图。在新图上跑spfa最长路,最后把酒吧点的dis取个max就是答案。 #include<iostream>#include<cstdio>#include<queue>#include<cstring>usingnamespacestd;constintN=500005,inf=1e9;intn,m,h...