摘要: n个城市m条街道 要求完全匹配#include #include #include #include #include #include #include #include using namespace std;#include #include #include #include #includ... 阅读全文
posted @ 2014-10-09 22:24 kewowlo 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 题意:有三种类型的路类型 1. 从 U 到 V 能走INF个人 能躲 d 个人类型 2. 从 U 到 V 能走INF 个人 不能 躲人类型 3. 从 U 到 V 能走INF 个人 要用该路时需要花费一定费用要求能躲最多人 且花费最少类型3 的路最多有 12 条所以我们用二进制 枚举 类型3(也有递归... 阅读全文
posted @ 2014-10-09 22:16 kewowlo 阅读(143) 评论(0) 推荐(0) 编辑