02 2016 档案

【巨坑】【网络流】线性规划与网络流24题
摘要：2016.2.21 01 飞行员配对方案问题（习题 8-10） 每一条边连接外籍-国内飞行员，显然是一个二分图，最多出发的飞机数，对应着最多的边匹配。 问题转化为经典的二分图匹配问题，可以用匈牙利或者网络流。 源点和每一个外籍飞行员、每一个国内飞行员和汇点、每个可行的配合之间连接一条容量为1的有向边 阅读全文

posted @ 2016-02-21 20:52 抽屉的抽屉 阅读(289) 评论(0) 推荐(0)

【模板】网络流模板
摘要：好吧我只会最大流 dinic 2016.2.25：修改，原来那个有点问题，换了个stl_queue的广搜，改了几个人畜无害的变量名 2016.2.25比上面那个晚些时候：司机把我虐成狗，poj3469教我做人，加了当前弧，还是没A掉，但是我对正确性有信心 1 const int inf=0x7fff 阅读全文

posted @ 2016-02-21 18:32 抽屉的抽屉 阅读(235) 评论(0) 推荐(0)

【重建】从FJOI2016一试谈起
摘要：2016.2.21 我是湖建的sb蒟蒻OIer FOIWC+FJOI2016 体验性的旅途，新生 其实是刚刚找回密码+闲的没事干 前排膜FZSZ各位学长 ORZ 闫神 ORZ 吴大爷 ORZ 汪巨 ORZ 邵司机 ORZ 方老师ORZ dxy zkp zzy 湖建省选一试被虐=。=不知道明年这个时候 阅读全文

posted @ 2016-02-21 18:25 抽屉的抽屉 阅读(224) 评论(0) 推荐(0)