2018年8月2日
网络流24题 网络流模型训练 持续更新！？
摘要： 1、1736: 飞行员配对方案问题 这一题基本上不用多说，就是一题二分图加方案输出； 我先试着用二分图求一发： 接着用了网络流来了一发，设置一个超级源点S， 和一个超级汇点T，将外籍飞行员1~m连接上S，流量为1；英国飞行员m+1~n连接一条流量为1的边至T；其他按照题目输入给边连接： 2、1740 阅读全文
posted @ 2018-08-02 21:13 Thanks_up 阅读(362) 评论(0) 推荐(0) 编辑