2016年12月27日
【BZOJ 3876】【AHOI 2014】支线剧情
摘要： "http://www.lydsy.com/JudgeOnline/problem.php?id=3876" 这道题每条支线的意思是每条边。。。 那么每条边的下界设为1就行了。 这样建出一个DAG，每条边下界为1，上界为正无穷，赋上费用。设1为S。所有点向T连边，下界为0，上界为正无穷，费用为0，表 阅读全文
posted @ 2016-12-27 22:02 abclzr 阅读(748) 评论(0) 推荐(0) 编辑