并查集
abc0x
这个作者很懒,什么都没留下…
展开
-
小雷的冰茶几
添加链接描述小雷的冰茶几Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description小雷有个特殊的癖好,平时喜欢收藏各种稀奇古怪的东西,譬如。。。。,还有。。。。,也包括。。。。。小雷是一个喜欢分享的童鞋,这次小雷又给大家带来一套神奇的东西,那就是举世无双的冰茶几!顾名思义,...原创 2019-06-29 21:07:31 · 118 阅读 · 0 评论 -
数据结构实验之图论八:欧拉回路
添加链接描述数据结构实验之图论八:欧拉回路Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description在哥尼斯堡的一个公园里,有七座桥将普雷格尔河中两个岛及岛与河岸连接起来。能否走过这样的七座桥,并且每桥只走一次?瑞士数学家欧拉最终解决了这个问题并由此创立了拓扑学。欧拉通过对...原创 2019-07-24 11:02:47 · 97 阅读 · 0 评论 -
数据结构实验之图论六:村村通公路
添加链接描述数据结构实验之图论六:村村通公路Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description当前农村公路建设正如火如荼的展开,某乡镇政府决定实现村村通公路,工程师现有各个村落之间的原始道路统计数据表,表中列出了各村之间可以建设公路的若干条道路的成本,你的任务是根据给...原创 2019-07-25 10:02:04 · 115 阅读 · 0 评论 -
D - How Many Answers Are Wrong
TT and FF are … friends. Uh… very very good friends -________-bFF is a bad boy, he is always wooing TT to play the following game with him. This is a very humdrum game. To begin with, TT should write...原创 2019-07-31 11:27:06 · 65 阅读 · 0 评论 -
E - 食物链
动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述:第一种说法是"1 X Y",表示X和Y是同类。第二种说法是"2 X Y",表示X吃Y。此人对N个动物,用上述两种说法,一句接一句地说出K句话,这K句话...原创 2019-07-31 15:55:27 · 170 阅读 · 0 评论 -
K - Find them, Catch them
警方决定捣毁两大犯罪团伙:龙帮和蛇帮,显然一个帮派至少有一人。该城有N个罪犯,编号从1至N(N<=100000。将有M(M<=100000)次操作。D a b 表示a、b是不同帮派A a b 询问a、b关系Input多组数据。第一行是数据总数 T (1 <= T <= 20)每组数据第一行是N、M,接下来M行是操作Output对于每一个A操作,回答"In the...原创 2019-07-26 16:55:00 · 285 阅读 · 0 评论