- 博客(2)
- 收藏
- 关注
转载 noip2019集训测试赛(二十一)Problem B: 红蓝树
noip2019集训测试赛(二十一)Problem B: 红蓝树 Description 有一棵N个点,顶点标号为1到N的树。N−1条边中的第i条边连接顶点ai和bi。每条边在初始时被染成蓝色。高桥君将进行N−1次操作,来把这棵蓝色的树变成红色的树。* 选一条仅包含蓝色边的简单路径,并删除这些边中的一条。* 然后在路径的两个端点中间连一条红色的边。他的目标是,对于每一个i,都有一条红...
2019-09-19 13:31:00 726
转载 noip2019集训测试赛(二十一)Problem A: Colorful Balls
Problem A: Colorful Balls Description Snuke放了N个一排彩色的球.从左起第i个球的颜色是ci重量是wi她可以通过执行两种操作对这些球重新排序操作1:选择两个相同颜色的球,假如他们的重量和小于等于X,交换两个球的位置操作2:选择两个不同颜色的球,假如他们的重量和小于等于Y,交换两个球的位置求我们总共可以得到多少种 不同的颜色序列?对答案取109...
2019-09-19 13:14:00 108
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人