摘要：
四染色，贼好想 一个弃疗图形刚好对应一个红 绿 黄 粉色路线（不要吐槽颜色） 就是裸的最小割，建图傻逼懒得写了 cpp include define il inline define vd void typedef long long ll; il int gi(){ int x=0,f=1; ch 阅读全文
摘要：
宝石只能在偶数秒取到，假设有一个宝石在奇数秒取到了，那么上一秒是偶数秒，在上一秒的时候这里的宝石就没了。 相邻的两个宝石不能同时取，很显然，先取一块，那么这是偶数秒，取完了这一块之后相邻的都没了。 只要不取相邻两个宝石，一定能构造出一种合法的方案（为什么？看胡伯涛的论文 所以答案就是二分图最小点权覆 阅读全文