摘要:
观察到如果两个位置是对称的,那么他们永远是对称的,这种输出yes和no并且没啥其他性质的,看和猜结论比较有用 因此只要把对称位置的变成一组,比较两个数组的所有组是否相等,如果相等就可以 具体证明可以看官方题解 #include<iostream> #include<algorithm> #inclu 阅读全文
摘要:
本题不用边读边做,可以先读入所有边记录序号 排序后,求取m次最小生成树,参与生成的是序号小于当前次数的边 #include<iostream> #include<algorithm> #include<stack> #include<vector> #include<cstring> #includ 阅读全文