摘要: 就是建一个树,然后从某根开始走,每走一条边就要消耗两边点权+边的边权。最后再加上一个根的点权 直接改变边权然后跑最小生成树就好了。 #include<cstdio> #include<iostream> #include<algorithm> #include<cmath> #include<que 阅读全文
posted @ 2019-05-29 17:21 机器闵 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2019-05-29 17:15 机器闵 阅读(125) 评论(0) 推荐(0) 编辑