摘要: 链剖就可以了。一开始的想法错了。但也非常接近了。妈呀调的要死。。。然后把字体再缩小一号查错起来比较容易QAQ。 2243: [SDOI2011]染色 Description 给定一棵有n个节点的无根树和m个操作,操作有2类: 1、将节点a到节点b路径上所有点都染成颜色c; 2、询问节点a到节点b路径 阅读全文
posted @ 2016-08-24 18:23 BBChq 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 线性规划与费用流。http://www.cnblogs.com/iiyiyi/p/5616080.html。数组范围开错了!!!然后2.31-1=0x7fffffff!=0x7f7f7f7f. 开始以为是+Y[i]然后add(i,i+1,inf,0)一直调一直调。。。 1061: [Noi2008] 阅读全文
posted @ 2016-08-24 11:34 BBChq 阅读(139) 评论(0) 推荐(0) 编辑