Fork me on GitHub
摘要: 觉得这道题以后可以和优先队列结合起来 嗯 就是说依次去掉前n条路求连通块数量 处理的时候 只要每次merge发现父亲不相等 然后进到里面合并的时候 num-- wa了好几次是因为最后输出的时候开了点的数量大小的数组而不是操作数量数组 orz D-City Time Limit: 2000/1000 阅读全文
posted @ 2018-05-12 15:36 梦想飞的菜鸟 阅读(179) 评论(0) 推荐(0)
摘要: Time Limit: 15000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10376 Accepted Submission(s): 3280 Problem Descr 阅读全文
posted @ 2018-05-12 13:04 梦想飞的菜鸟 阅读(252) 评论(0) 推荐(1)