04 2017 档案

HDU1829（种类并查集）
摘要：ps：本来是想找个二分图判断的题来写，结果百度到这鬼题 Problem Description Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes t 阅读全文
posted @ 2017-04-25 17:43 只有你 阅读(526) 评论(0) 推荐(0) 编辑
二分图判定模板
摘要：把相邻顶点染成不同颜色的问题叫做图着色问题。 对图进行染色所需要的最小颜色数称为最小着色数。 最小着色数是2的图称作二分图。 #include <cstdio>#include <cstring> using namespace std; #define max_v 1010 vector <int 阅读全文
posted @ 2017-04-25 16:09 只有你 阅读(130) 评论(0) 推荐(0) 编辑
POJ2524并查集水题
摘要：Description There are so many different religions in the world today that it is difficult to keep track of them all. You are interested in finding out 阅读全文
posted @ 2017-04-25 11:49 只有你 阅读(1168) 评论(0) 推荐(0) 编辑
POJ1182食物链（并查集）
摘要：Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表 阅读全文
posted @ 2017-04-25 11:09 只有你 阅读(201) 评论(0) 推荐(0) 编辑
欧拉函数之HDU1286找新朋友
摘要：找新朋友 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 新年快到了，“猪头帮协会”准备搞一个聚会，已经知道现有会员N人，把会员从1到N编号，其中会长的号码是N号，凡是和会长是老朋友的，那么该会 阅读全文
posted @ 2017-04-05 17:48 只有你 阅读(151) 评论(0) 推荐(0) 编辑