RRRRT，我的方法是两次求最短路构造两张最短路生成 DAG，然后求最大并集。当一张最短路 DAG 存在分支，而另一张 DAG 恰好和多个分支有非空并集时，这种做法是错误的，因为会把多个不同路径计入答案。但是！它居然通过了本题！！！！！！！！！！！！！！ 所以我强烈请求加强数据，HACK数据我马上造好！