随笔分类 -  并查集

摘要:题意:给处编号从1~n这n个节点的父节点,得到含有若干棵树的森林;然后再给出k个操作,分两种'C x'是将节点x与其父节点所连接的支剪短;'Q a b'是询问a和b是否在同一棵树中。 题解:一开始拿到题目绞尽脑汁咋都想不到哇该怎么做在线查询,,,除了用暴力外一脸懵逼(不过确实能用暴力水过...=_= 阅读全文
posted @ 2017-03-06 21:57 爱喝可乐的咖啡 阅读(252) 评论(0) 推荐(0) 编辑
摘要:Ice_cream's world I Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 483 Accepted Submission(s): 2 阅读全文
posted @ 2016-08-03 17:04 爱喝可乐的咖啡 阅读(185) 评论(0) 推荐(0) 编辑
摘要:10317 Fans of Footbal Teams 时间限制:1000MS 内存限制:65535K提交次数:0 通过次数:0 题型: 编程题 语言: G++;GCC Description 输入格式 The first line of the input contains a single in 阅读全文
posted @ 2016-05-26 21:08 爱喝可乐的咖啡 阅读(433) 评论(3) 推荐(0) 编辑

点击右上角即可分享
微信分享提示