萌新将点按照下面的方式排序: 先比较深度(先填小的再填大的),再比较度数(就是贪心地把叶子放到最后),然后从左往右处理。
然后就一直 WA 66,人都自闭了。
于是菜菜的我换成了从后往前处理,然后就 A 掉了。
所以这究竟是为什么???
sort(a+1,a+n+1,cmp);
bool cmp(node tmpx,node tmpy){
return (tmpx.dep!=tmpy.dep)?(tmpx.dep<tmpy.dep):(tmpx.deg>tmpy.deg);
}
从前往后和从后往前的区别何在/kel /kel /kel