摘要: 今天状态真的是不一般的差。 LCT动态维护最大生成树没调出来,费用流又没写出来。 结果这道煞笔贪心都要重构一次代码才能A 然后做法其实很简单,逆向枚举每一个位,判断当前位经过一连串的运算后能否为1。当前位的值分0和1两种情况。 阅读全文
posted @ 2018-03-06 20:07 AKCqhzdy 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 这题想不出来。 不浪费时间了。 以后找时间填。 update 就是判奇环咯 然而LCT我搞不出来。。 是因为对于当前的最大生成树,新时间加入的边可能是比前面最大生成树里最小边要大,然后就要找到最大生成树里最小的边。。这样要化边为点我萎了还是写不出来你们去%吧 #include<cstdio> #in 阅读全文
posted @ 2018-03-06 19:09 AKCqhzdy 阅读(168) 评论(0) 推荐(0) 编辑