思路很简单，prim求最小生成树，并建出新图，新图中只包含最小生成树，然后枚举每一条非树边，看加入后求得的次小生成树权值是多少，求一个min就行，第九个测试点很奇葩，只能用很刁钻的姿势A掉了……