摘要： 搬家 阅读全文

摘要： 牛客搬家 阅读全文

摘要： 搬家 阅读全文

摘要： 理解完题意后，能容易想到答案就是1 - 未知身份人数 / 总人数。所以我们就把问题转换成求一共有几个人是身份是未知的（即他的身份是无法从他人那里获取的）。因为其他人我们可以通过这些人来安全的推导出他的身份。所谓的递推吧... 于是我们把n个人看成图上的n个点，认识关系看成点与点之间的有向边。容易发现 阅读全文

摘要： 题目链接：http://codeforces.com/contest/1283/problem/D 题意：给你n棵树在数轴上的坐标。有m个人，要你把这m个人放在数轴上，一个点只能放一个人（树所在的点不能放）。要使得这m个人每个人到离他最近的树的距离（以下统称距离）的总和最小，输出这个最小值以及m个人 阅读全文

摘要： #include<cstring> #include<cstdio> #include<iostream> using namespace std; typedef struct treepoint* tNode; typedef struct queue* qNode; typedef struc 阅读全文