摘要: noip2019集训测试赛(二十一)Problem B: 红蓝树 Description 有一棵N个点,顶点标号为1到N的树。N−1条边中的第i条边连接顶点ai和bi。每条边在初始时被染成蓝色。高桥君将进行N−1次操作,来把这棵蓝色的树变成红色的树。* 选一条仅包含蓝色边的简单路径,并删除这些边中的 阅读全文
posted @ 2019-09-19 13:31 ez_suyiheng 阅读(894) 评论(0) 推荐(0) 编辑
摘要: Problem A: Colorful Balls Description Snuke放了N个一排彩色的球.从左起第i个球的颜色是ci重量是wi她可以通过执行两种操作对这些球重新排序操作1:选择两个相同颜色的球,假如他们的重量和小于等于X,交换两个球的位置操作2:选择两个不同颜色的球,假如他们的重量 阅读全文
posted @ 2019-09-19 13:14 ez_suyiheng 阅读(232) 评论(0) 推荐(0) 编辑