Your browser does not support the audio element.

随笔分类 -  算法-并查集

卿学姐与诡异村庄(并查集)
摘要：日复一日，年复一年，春去秋来。 卿学姐终于从天行廖那里毕业啦。出山的卿学姐首先来到了一个诡异的村庄。 在这个村庄中，只有两种人，一种是好人，一种是坏人。 好人只说真话，坏人只说假话。 村庄虚伪的平静由于卿学姐的到来，终于被打破了。 人们开始互相指控，每个人都会说另外一个人是否是好人。 卿学姐修行途中 阅读全文
posted @ 2017-07-22 17:02 happy_codes 阅读(217) 评论(0) 推荐(0)
Nearest Common Ancestors(LCA)
摘要：Description A rooted tree is a well-known data structure in computer science and engineering. An example is shown below: In the figure, each node is l 阅读全文
posted @ 2017-05-04 20:43 happy_codes 阅读(182) 评论(0) 推荐(0)
星球大战starwar(并查集)
摘要：1015: [JSOI2008]星球大战starwar Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景 阅读全文
posted @ 2017-03-17 21:35 happy_codes 阅读(263) 评论(0) 推荐(0)
舒适的旅行(并查集)
摘要：1050: [HAOI2006]旅行comf Description 给你一个无向图，N(N<=500)个顶点, M(M<=5000)条边，每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T，求一条路径，使得路径上最大边和最小边的比值最小。如果S和T之间没有路径，输出”IMPOSSIBLE 阅读全文
posted @ 2017-03-07 20:02 happy_codes 阅读(190) 评论(0) 推荐(0)
Brain Network (easy)(并查集水题)
摘要：G - Brain Network (easy) Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u CodeForces 690C1 G - Brain Network (easy) Time Limit:20 阅读全文
posted @ 2016-09-30 21:10 happy_codes 阅读(227) 评论(0) 推荐(0)
（比赛）A - Simple String Problem
摘要：A - Simple String Problem Time Limit:10000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu A - Simple String Problem Practice POJ 2236 Description 阅读全文
posted @ 2016-08-12 18:30 happy_codes 阅读(211) 评论(0) 推荐(0)
食物链(并查集经典题)
摘要：食物链 时间限制：1000 ms | 内存限制：65535 KB poj-1182 描述动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个 阅读全文
posted @ 2016-07-20 16:41 happy_codes 阅读(3932) 评论(0) 推荐(0)
B - The Suspects(并查集)
摘要：B - The Suspects Time Limit:1000MS Memory Limit:20000KB 64bit IO Format:%lld & %llu B - The Suspects Description 严重急性呼吸系统综合症( SARS), 一种原因不明的非典型性肺炎,从20 阅读全文
posted @ 2016-07-19 17:16 happy_codes 阅读(233) 评论(0) 推荐(0)