其实这题我完全没有受n=1的影响，因为我是读入的时候先判断一下数据范围，小的直接暴力，比较大再来正解玄学骗分。但是题目叫我快读，然后我就快读了。然后发现m要long long，我快读的位置没弄，然后最后一个大数据$\texttt{WA}$了我调了一个多小时。。。

另外想知道各位这题怎么做的，像我就直接链式前向星建图了，然后还过了？