摘要：
C. Hongcow Buys a Deck of Cards 题意：N个物品需要购买，分为R,B两类，每种物品需要(max(ri-nowR,0),max(bi-nowB,0))的价格，其中nowA,nowB分别表示已经买了nowR个R类物品，nowB个B类物品。每一个单位时间可以用来买东西，或者获 阅读全文
摘要：
A. Hongcow Builds A Nation 题意： 现在有 n 个点 ，m 条边组成了一个无向图 ， 其中有 k 个特殊点， 这些特殊点之间不能连通 ，问可以再多加几条边? 因为$x^2+y^2<=(x+y)^2$，所以找出所有连通块，枚举一个特殊连通块，与其他非特殊连通块合在一起。一个连 阅读全文
摘要：
A. Timofey and a tree 题意：给一棵树，要求判断是否存在一个点，删除这个点后，所有连通块内颜色一样。$N,C \le 10^5$ 想法：这个叫换根吧。先求出一个点合法即其儿子的子树内颜色一样，非该点子树的点颜色都一样。可以用DFS序解决。 阅读全文