1934: [Shoi2007]Vote 善意的投票

建模题太久没做,做傻了....

其实很好想,如何转化冲突,,,,

嘛考虑到冲突有3种解决方法,a换,b换,或者吃掉冲突(都ans+1)

考虑用割的方式思考,a换,相当于把与a冲突的所有关系都删去..

但吃掉冲突相当于把这个关系给吃掉...

那么有没有必要按照惯性思维把任何一点的选项列出来?

考虑吃掉冲突相当于a,b任意一个变,,,,

而a,换,b换相当于a变b变

正确性显然,建模等效

故做法ok

总结....

做题要抓题意...

不要被惯性思维给拐跑了....

不要动不动就想复杂