msjing

摘要： 分析 显然我们要处理最多的马内的路径，就要跑最长路，那么就可以用spfa跑 但是有环，spfa不能用spfa会似掉 好办，跑一遍tarjan干掉环，spfa就又活了 停下的酒馆也好处理，直接遍历找求max 数组功能介绍 const int maxn=1000010; int n,m,s,p; int 阅读全文