2018年2月18日
洛谷P3159 [CQOI2012]交换棋子
摘要： 巧妙的拆点方式，首先把1看成黑点，0看成空的，几次交换就可以看成一条路径 1）从容量上看，这条路径为1-2-2-2-2-2-……-2-1 2）从费用上看，这条路径每条边费用都是1 于是用一种巧妙的拆点方式，把一个点拆成三个，连两条边，成为一条链， 然后如果是黑点的话就由s向中间那个点连边，如果是路过 阅读全文
posted @ 2018-02-18 18:30 white_hat_hacker 阅读(177) 评论(0) 推荐(0) 编辑