摘要:
给定一个具有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坐标其实没关系,考虑两个点时直线是位于两点的中部,三个点时有一个点会位于直线上,那么,奇数个点是一定有一个点位于... 阅读全文