摘要: 3732: Network 题目:传送门 题解: 第一眼就看到最大边最小,直接一波最小生成树。 一开始还担心会错,问了一波肉大佬,任意两点在最小生成树上的路径最大边一定是最小的。 那么事情就变得简单起来了嘿嘿嘿,建棵树,直接在线LCA啊,用一个mx[i][j]记录i往上2^j这段区间的最大值。 代码 阅读全文
posted @ 2018-03-23 20:38 CHerish_OI 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 4823: [Cqoi2017]老C的方块 题目:传送门 题解: 毒瘤题ORZ.... 太菜了看出来是最小割啥边都不会建...狂%大佬强强强 黑白染色?不!是四个色一起染,四层图跑最小割。。。 很惊奇的发现染完色之后只要是不喜欢的图形都一定可以由黄-->黑-->红-->绿 组成 那就很nice啦.. 阅读全文
posted @ 2018-03-23 12:46 CHerish_OI 阅读(277) 评论(0) 推荐(0) 编辑