摘要: 题目描述 有一棵 n 个节点的树,每条边长度为 1,颜色为黑或白。 可以执行若干次如下操作:选择一条简单路径,反转路径上所有边的颜色。 对于某些边,要求在操作结束时为某一种颜色。 给定每条边的初始颜色,求最小操作数,以及满足操作数最小时,最小的操作路径长度和。 输入格式 第一行,一个正整数 n。 接 阅读全文
posted @ 2020-08-26 21:23 Kotiya_Sanae 阅读(178) 评论(0) 推荐(0)
摘要: 题目描述考虑一个 n ∗ n 的矩阵 A,初... 阅读全文
posted @ 2020-08-26 20:26 Kotiya_Sanae 阅读(179) 评论(0) 推荐(0)