Codeforces Round #168 (Div. 1) 完全

赛后补完后都忘了总结。。。。。

A：找出一个最大的集合，使得不存在一个数是另一个数的k倍，将矛盾的数之间建边，会有很多条单链，可知有一半的数可以一起存在

http://codeforces.com/contest/274/submission/3166962

B:给你一棵树，每个点的权值有正有负，现在让你用最少的操作次数 ， 让整棵树的权值为零。

一次操作是这样的： 一次只能给一个联通子集 +1 或 -1，这个连通子集必须要包括1这个点。

显然，以1为根，自底向上来做，把当前点变成0，父亲节点必须要做一样的操作，然后一直到根就可以了。

http://codeforces.com/contest/274/submission/3167398

C:有一百个圆心，每个圆不断的膨胀，最后变成一体，判断最后一个点消失的时间。

D：