POJ1149 PIGS
摘要：
题目：http://poj.org/problem?id=1149 十分巧妙的构图！连接源点和每个猪圈第一个顾客。之后新来顾客若猪圈相同，就可连在上一个这个猪圈的顾客上！ 1.所以用了并查集一样的东西记录谁是顾客链的末尾。并为了最终的末尾与汇点相连而在点上记录需求前缀。 #include<iostr 阅读全文
posted @ 2018-03-21 23:55 Narh 阅读(175) 评论(0) 推荐(0) 编辑