2018 年 3月 28 日随笔档案 - tjucxz

摘要： https://www.luogu.org/problemnew/show/P4014 最小费用最大流最大费用最小流阅读全文

posted @ 2018-03-28 22:24 tjucxz 阅读(90) 评论(0) 推荐(0) 编辑

摘要： https://loj.ac/problem/6011 最大费用最大流最小费用最大流阅读全文

posted @ 2018-03-28 22:20 tjucxz 阅读(141) 评论(0) 推荐(0) 编辑

摘要： https://loj.ac/problem/6010 拆点最大费用最大流阅读全文

posted @ 2018-03-28 21:24 tjucxz 阅读(150) 评论(0) 推荐(0) 编辑

摘要： https://loj.ac/problem/6223 bfs 阅读全文

posted @ 2018-03-28 18:37 tjucxz 阅读(90) 评论(0) 推荐(0) 编辑

摘要：状压+bfs https://loj.ac/problem/6121 阅读全文

posted @ 2018-03-28 17:56 tjucxz 阅读(88) 评论(0) 推荐(0) 编辑

摘要： https://loj.ac/problem/6015 着重理解这题的建图是按照时间的分层图，对于时刻t的n个站点，他们的人员有2种来源，一是上一个时刻停留在该点的人员，另一种就是t-1通过飞船过来的人，对于每个新时刻维护好这几个边就行了然后并查集判断有无解阅读全文

posted @ 2018-03-28 02:07 tjucxz 阅读(93) 评论(0) 推荐(0) 编辑

tjucxz