摘要:
就是建一个树,然后从某根开始走,每走一条边就要消耗两边点权+边的边权。最后再加上一个根的点权 直接改变边权然后跑最小生成树就好了。 #include<cstdio> #include<iostream> #include<algorithm> #include<cmath> #include<que 阅读全文
摘要:
Input 第一行四个正整数N,M,p,q 第一行四个正整数N,M,p,q Output 一共输出N行,第i行表示第i个馒头的最终颜色(如果最终颜色是白色就输出0)。 一共输出N行,第i行表示第i个馒头的最终颜色(如果最终颜色是白色就输出0)。 Sample Input 4 3 2 4 Sample 阅读全文