华为2017软件精英挑战赛 赛程回顾

2017华为软件挑战赛刚开始的时候，和队友花了一个月的时间开始弄，期间艰难困苦，有喜有悲，最好的时候排名到第一名，最差的也跑到倒数了，学习了不少东西，也知道本身不少东西还不会，写下留个记念。 这个题目是在必定前提下，求最小费用流，咱们的想法很简单，就是先找到每条最短路径，把全部消费节点当作一个超级汇点，而后随机肯定服务器，找到每次分配费用流时候的最短路径，在该路径上添加最大流量，直到知足全部消费节

>>阅读原文<<