建模题太久没做,做傻了....
其实很好想,如何转化冲突,,,,
嘛考虑到冲突有3种解决方法,a换,b换,或者吃掉冲突(都ans+1)
考虑用割的方式思考,a换,相当于把与a冲突的所有关系都删去..
但吃掉冲突相当于把这个关系给吃掉...
那么有没有必要按照惯性思维把任何一点的选项列出来?
考虑吃掉冲突相当于a,b任意一个变,,,,
而a,换,b换相当于a变b变
正确性显然,建模等效
故做法ok
总结....
做题要抓题意...
不要被惯性思维给拐跑了....
不要动不动就想复杂
1934: [Shoi2007]Vote 善意的投票
猜你喜欢
转载自www.cnblogs.com/shatianming/p/12240481.html
今日推荐
周排行