摘要：
给定一个具有n个顶点的图，要给图上每个顶点染色，并且要使相邻的顶点颜色不同，问是否能最多用2种颜色进行染色，题目保证没有重边和自环。1#include#includeusing namespace std;const int maxn = 1010;int V,E;vectorG[maxn];int... 阅读全文
摘要：
http://acdream.info/problem?pid=1726官方题解：http://acdream.info/topic?tid=4246求n个数里面能不能选一些数出来让它们的和等于k。因为k很大，不能用背包，但是n很小，最大为40，所以拆成了2部分，之后最大为2^20次方 2 #inc... 阅读全文
摘要：
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=45522给定一棵树的n个节点，每个节点标号在1到n之间，1是树的根节点，有如下两种操作：M v ：把编号为v的节点标记。Q v ：查询与v节点距离最近的被标记的点的编号。最初只有... 阅读全文
摘要：
http://acdream.info/problem?pid=1735官方题解：http://acdream.info/topic?tid=4246因为主干线是平行于x轴的直线，那么跟x坐标其实没关系，考虑两个点时直线是位于两点的中部，三个点时有一个点会位于直线上，那么，奇数个点是一定有一个点位于... 阅读全文