菜菜

摘要： 若当前搜索到的城市n前面1～n-1编号的城市中有没有通电的，则永远也无法输送电力给那个城市,因为在剪枝时附加了和此结点连接的最大结点小于当前的结点 这段 for(int i = 1; i < cur; i++) if(!vis[i] && map[i][0] < cur) return; 阅读全文