摘要：
刚开始一列一列考虑，最后再减去能去掉几列，后来才发现是错误的。单独考虑某一列，同时去掉几列时，单独考虑的不一定成立。后来一查是算法竞赛入门经典里面的p188页的位向量法。原来一直以为这边书空有理论，现在想想只是自己找不到如何用，以后还是要好好看着这几本书。还有可以用strcmp来比较字符串，刚开始自... 阅读全文
摘要：
参考uva 10160 Servicing Stations（DFS+剪枝）#include "stdio.h"#include "string.h"#include "algorithm"using namespace std;//map保存联通关系，vis保存是否有服务，son记录每个点与他联通... 阅读全文