摘要: 文章:1.有上下界网络流问题2.一种简易的方法求解流量有上下界的网络中网络流问题3.上下界网络流上界用ci表示,下界用bi表示。若题目无下界则bi为01.无源汇可行流:下界是必须流满的,那么对于每一条边,去掉下界后,其自由流为ci– bi。Mi = sigma(i点进来的下界流) - sigma(i... 阅读全文
posted @ 2014-10-07 21:33 kewowlo 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 优先队列点按数值最小出队#include #include #include #include #include #include #include #include using namespace std;#include #include #include #include #include #... 阅读全文
posted @ 2014-10-07 19:46 kewowlo 阅读(159) 评论(0) 推荐(0) 编辑