此题大部分题解都是枚举删掉边后跑最短路，最多可以跑$O(n)$次。

我有一种做法只需要跑两次最短路，然后使用bitset判断经过的点是否重复。应该可以跑到$n=1000$的数据。可惜这题数据范围太小了

所以请求管理员dalao开放题解/kel