摘要：
思路： 先用DFS缩点，然后BFS找出每个点出发能到达的最长路，取$min$。 注意多组数据，初始化一定要仔细，刚开始存边的$e$忘记初始化，一直WA，调了半个晚上。 一开始和网上的题解对拍$T=1$一直对不出错，后来测了大数据才发现是初始化的问题。 阅读全文
摘要：
OJ题号：BZOJ3832、洛谷3573 思路： 建立超级源汇$S$和$T$，DP求出分别以$S$和$T$为源点的最长路$diss$和$dist$。 对于每条边$i$，设定一个权值$w_i=diss_{i.from}+dist_{i.to}-1$。 表示原图中包含这条边的从$S$到$T$的最长路。 阅读全文