摘要:
题目问题自行解决。总的来说这题还是比较简单的,缩完点之后就是一张有向无环图,然后spfa一遍最长路(是这么叫吧)就可以了。不过题目的数据坑爹,有链状的...所以缩点要手工栈非递归才能AC不然86分...囧。我是写不出来了...代码很丑但还是贴一下防丢:View Code #include<cstdio>#include<cstdlib>#include<cstring>#include<queue>#include<iostream>using namespace std;#define MaxN 700010struct atp{ 阅读全文