2017年4月15日
【网络流24题】最小路径覆盖问题
摘要： 【题目】1738: 最小路径覆盖问题 【题解】网络流 关于输出路径，因为即使有反向弧经过左侧点也一定会改变左侧点的去向，若没连向右侧就会被更新到0，所以不用在意。 mark记录有入度的右侧点，然后从没入度的右侧点开始把整条路径输出来即可。 #include<cstdio> #include<algo 阅读全文
posted @ 2017-04-15 09:01 ONION_CYC 阅读(260) 评论(0) 推荐(0) 编辑