2017年2月12日
汽车加油行驶问题(最短路)
摘要： //http://www.cnblogs.com/IMGavin/ #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long LL; #define get... 阅读全文
posted @ 2017-02-12 23:14 vwirtveurit 阅读(209) 评论(0) 推荐(0) 编辑
孤岛营救问题(最短路　状态压缩)　 网络流24题
摘要： 状态压缩，最短路 阅读全文
posted @ 2017-02-12 21:40 vwirtveurit 阅读(146) 评论(0) 推荐(0) 编辑
软件补丁问题(状态压缩　最短路)
摘要： 先状态压缩，再求费用流，但耗内存太大，改变存边方式降低内存使用。 直接求最短路即可 阅读全文
posted @ 2017-02-12 16:43 vwirtveurit 阅读(183) 评论(0) 推荐(0) 编辑