又是个最小生成树问题。
Special Judge 。答案不唯一。所以样例看起来是错的。。。
又是忧伤的G++ AC。 提交C++ 就WA了。。。
又要顺道求过路大神看看。
#include #include #include #include #include #include #include #include #include #include #include #define INF 0x7fffffff #define eps 1e-6 using namespace std; int n,m; struct lx { int u,v,len; bool vis; } l[500*1001]; int fa[1001]; bool cmp(lx a,lx b) { return a.len 改了下排序写法。 然后G++ 依然AC。 C++ 就变成 RE了。 #include #include #include #include #include #include #include #include #include #include #include #define INF 0x7fffffff #define eps 1e-6 using namespace std; int n,m; struct lx { int u,v,len; } l[500*1001]; int fa[1001]; bool cmp(const lx &a,const lx &b) { return a.len q; for(int i=0;i
改了下排序写法。
然后G++ 依然AC。
C++ 就变成 RE了。
#include #include #include #include #include #include #include #include #include #include #include #define INF 0x7fffffff #define eps 1e-6 using namespace std; int n,m; struct lx { int u,v,len; } l[500*1001]; int fa[1001]; bool cmp(const lx &a,const lx &b) { return a.len q; for(int i=0;i