摘要: 【链接】: "CF" 【题意】:给定一棵树,要求拆成若干条简单路径,并且这些路径都经过一个公共节点。给出任意一个解决方案,如不存在输出No。 【分析】: 【代码】: include using namespace std; int n; int deg[100005]; // 每个点的度数 int 阅读全文
posted @ 2018-06-03 18:55 Roni_i 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 【链接】: "CF988C" 【题意】:在n个序列中任选两个序列,两个序列都除去他们中的一个数,使的总和相同 【分析】:map mp,从0~m遍历删除第i个数,mp[sum a[i]]={j+1,i+1}; 其中key是记录删掉某个数的剩下的数,value是一对以行列号用来确定位置以方便输出。若删掉 阅读全文
posted @ 2018-06-03 17:34 Roni_i 阅读(231) 评论(0) 推荐(0) 编辑