并查集
ACM之并查集
黎轩栀海
只是简单的随心记录,不喜勿喷。。。
展开
-
并查集 — — 关押罪犯
P1403 [NOIP2010]关押罪犯 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯原创 2015-12-11 16:56:53 · 461 阅读 · 0 评论 -
HDU 新生赛 油菜花王国(并查集)
油菜花王国 Problem Description 程序设计竞赛即将到来,作为学校ACM集训队主力,小明训练一直很努力。今天天气不错,教练也心情大好,破例给各位队员放假一天,小明就骑着自己的小电驴到郊外踏青去了。 出城不久,小明看到一大片油菜花,忍不住眼前美景的诱惑,就拐了进去,谁曾想,这一拐却误入了油菜花王国! 油菜花王国生存着一大批油菜花精灵,这是一种特原创 2015-12-03 08:59:04 · 378 阅读 · 0 评论 -
(并查集) NYOJ 1022 合纵连横
合纵连横 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 乱世天下,诸侯割据。每个诸侯王都有一片自己的领土。但是不是所有的诸侯王都是安分守己的,实力强大的诸侯国会设法吞并那些实力弱的,让自己的领土面积不断扩大。而实力弱的诸侯王为了不让自己的领土被吞并,他会联合一些其他同样弱小的诸侯国,组成联盟(联盟不止一个),来共同抵抗那些强大的诸侯国原创 2015-12-04 09:12:05 · 310 阅读 · 0 评论 -
南阳理工学院软件月赛
装背包 有N种物品各一个,问是否能够凑成Mkg装到背包中。 Input 第一行一个整数T(T Output 可以凑成输出“Y”,否则输出“N” Sample Input 2 3 5 1 2 3 3 7 1 2 3 Sample Output Y N 类似于 01 背包 #include #include #i原创 2016-04-07 09:44:13 · 394 阅读 · 0 评论