2018年12月15日
【洛谷 P2754】 [CTSC1999]家园（最大流）
摘要： "题目链接" 突然发现Dinic很好写诶。。 第一次数组开小了，玄学$WA$，~~what?数据范围描述有误？~~ 分层图，每天为一层。 把上一天的每个空间站向这一天连一条流量为inf的边，表示可以原地不动。 把一个周期内上一天上一个和这一天这一个连一条流量为这艘太空船的容量的边，表示去下一站。 然 阅读全文
posted @ 2018-12-15 21:56 Qihoo360 阅读(177) 评论(1) 推荐(0) 编辑
You're powerful!