HikariFears

摘要： 偷偷摆烂导致小号掉了16分，但是队友涨了16分，~~一定是米哈游的问题！~~ ## A. Array Coloring 题意：给出一个长为$n$的数组，问能否把所有元素分别染成两种颜色中的一种，并且使得同种颜色的元素和它们最后的奇偶性相同。 ### Solution 算出奇数个数看是不是奇数个即可 阅读全文

摘要： ## A.Tree 题意：给出一颗树，树上的每个节点要么是黑色，要么是白色，编号为$x$的点可以通过花费$cost[x]$的代价来使得颜色反转，定义一个颜色不同的点对$(u,v)$的利润为从$u$到$v$的经过的边的权值的最大值，问如果可以进行任意次反转颜色操作，最后利润-代价的最大值是多少。 ## 阅读全文