题解：P2196 [NOIP1996 提高组] 挖地雷 【题目描述】在一个地图上有N个地窖(N≤20)，每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。当地窖及其连接的数据给出之后，某人可以从任一处开始挖地雷（原题描述有误），然后可以沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束。设计一个挖地雷的方案，使某人能挖到最多的地雷。【输入格式】有若干行。第1行只有一个数字，表示地窖的个数N。第2行有N个数，分别表示每个地窖中的地雷个数。第3行至第N+1行表示地窖之间的连接情况：第3行有n−1个数（0或1），表示第一个地窖至
【学习第三天】分治 分治分治的适用条件：①具有最优子结构②子问题互相独立③子问题的最优解可以合并得到全局的最优解基本形式void solve(n){ //边界条件，如if(n==1){...} //把n分成若干个小问题，比如分成两个大小为n/2的子问题：solve(n/2)，solve(n/2) //合并答案 return ;}回忆归并排序void solve(int l,int r){ if(l==r) return ; int mid=(l+r)/2; solve(1,
【学习第二天】欧拉回路 欧拉回路无向图设G为无向连通图，则称经过G的每条边一次且仅一次的路径为 **欧拉通路**。如下图：1->2->3->1->4->3为不超过n且与n互素的正整数的个数。 如下 n 1 2 3 4 5 6 7 8 9 10 11 12 φ(n) 1 1 2 2 4 2 6 4 6 4 10 4 暴力计算 给定一个n，计算φ(n)。我们可以从1枚举到n，如果,说明与
关注
