2017年3月10日
【NOI2008T3】志愿者招募-线性规划+最小费用最大流
摘要： 测试地址：志愿者招募做法：根据这位大牛的方法做的，看完之后觉得这题简直是神题啊！能想出来也是太强了。好了废话不多说，这位大牛说的构图原理是非常清楚的，就是利用线性规划建立等式，化成只有一边为0的形式，然后把正的量看成流入的流量，把负的量看成流出的流量，就可以满足流量平... 阅读全文
posted @ 2017-03-10 10:53 Maxwei_wzj 阅读(92) 评论(0) 推荐(0)
【NOI2008T3】志愿者招募-线性规划+最小费用最大流
摘要： 测试地址：志愿者招募做法：根据这位大牛的方法做的，看完之后觉得这题简直是神题啊！能想出来也是太强了。好了废话不多说，这位大牛说的构图原理是非常清楚的，就是利用线性规划建立等式，化成只有一边为0的形式，然后把正的量看成流入的流量，把负的量看成流出的流量，就可以满足流量平... 阅读全文
posted @ 2017-03-10 10:53 Maxwei_wzj 阅读(92) 评论(0) 推荐(0)