题目地址 易错点： 注意预处理时的边界条件（if(degree[y]==1)D[x]+=e[i].w;else D[x]+=min(D[y],e[i].w);）.笔者由于边数组开了3e5而调试了近半个小时. #include<cstdio>#include<iostream>#include<cstring>using namespace std;const int MA