CF333E Summer Earnings

首先发现就是要你求三个点两两之间最小距离除 \(2\)。

考虑建边，将边按照边权从大到小加入，那么此时需要找的就是第一个三元环的答案，用 bitset 简单维护一下即可。