摘要： 根据关系构图:相似的两本书之间有一条双向边。然后利用dfs找出每个连通块,除了这个连通块中耗时最小的一本书要用原来的时间读完，其他的书只要一半时间就可以读完，直到全部连通块处理完便可找到答案。 搜索永远是那么得迷人。。。。View Code #include <iostream>#include <cstring>#include <vector>using namespace std;const int MAX = 105;vector<int> vec[MAX];int n,m,tim[MAX],_min,temp[MAX],len,root 阅读全文