西瓜不甜的博客

【问题描述】　　约翰的N只奶牛非常兴奋，因为这是个舞会之夜！他们穿上礼服和新鞋子，别上鲜花，他们要表演圆舞曲。圆舞在一个圆形的水池上进行。奶牛们围在池边站好，顺时针顺序由1到N编号。每只奶牛都面对水池，这样她就能看到其他的每只奶牛。　　为了跳这种圆舞，他们找了M条绳索。若干只奶牛的蹄子上握着绳索，绳索沿着顺时针方向绕过水池，另一端则捆在另一些奶牛的身上。这样，一些奶牛就可以牵引另一些奶牛。有的奶牛可

http://poj.org/problem?id=3041转自：http://blog.youkuaiyun.com/lyy289065406/article/details/6647040题目大意： 一个矩形中，有N个城市’*’，现在这n个城市都要覆盖无线，若放置一个基站，那么它至多可以覆盖相邻的两个城市。 问至少放置多少个基站才能使得所有的城市都覆盖无线？解题思路： 思前想后，依稀可以认为是一道求二

http://acm.hdu.edu.cn/showproblem.php?pid=5971n个人m场比赛x个已确定的好人y个已确定的坏人。 每场比赛必有一好一坏。 是否能够将所有人划分成好人或者坏人。dfs 染色。先从 已确定的人 开始 染色。出现矛盾则NO。 然后对于不确定的人，枚举染色。出现矛盾则NO。 若最后还存在不确定的，那么就是 NO 否则就是 YES #include <i