摘要:
入门题+ 熟悉代码/************************************************************** Problem: 1036 User: 96655 Language: C++ Result: Accepted Time:... 阅读全文
posted @ 2015-11-02 21:43
shuguangzw
阅读(150)
评论(0)
推荐(0)
摘要:
平面图跑最大流可以转换为其对偶图跑最短路一个环对应一个割找到最小环(即最短路)极为所求,注意辅助边的建立加入读入优化不过时间还是一般估计是dij写的不好大神勿喷~~~/************************************************************** ... 阅读全文
posted @ 2015-11-02 21:35
shuguangzw
阅读(180)
评论(0)
推荐(0)

浙公网安备 33010602011771号