网络流 最大流HDU 3549
摘要:
//////////在这幅图中我们首先要增广1->2->4->6,这时可以获得一个容量为2的流,但是如果不建立4->2反向弧的话,则无法进一步增广,最终答案为2,显然是不对的,然而如果建立了反向弧4->2,则第二次能进行1->3->4->2->5->6的增广,最大流为3. 1 #include 2 #include 3 #include 4 #include 5 ty... 阅读全文
posted @ 2016-11-06 20:59 HelloWorld!--By-MJY 阅读(529) 评论(1) 推荐(1)
浙公网安备 33010602011771号