随笔分类 -  算法—启发式合并

摘要:题目描述 永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n 座岛排名,名次用 1 到 n 来表示。某些岛之间由巨大的桥连接,通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座(含 0 座)桥可以到达岛 b,则称岛 a 和岛 b 是连 通 阅读全文
posted @ 2018-09-25 16:56 The_Virtuoso 阅读(181) 评论(0) 推荐(0) 编辑
摘要:题目描述 输入 第一行包含一个正整数testcase,表示当前测试数据的测试点编号。保证1≤testcase≤20。 第二行包含三个整数N,M,T,分别表示节点数、初始边数、操作数。第三行包含N个非负整数表示 N个节点上的权值。 接下来 M行,每行包含两个整数x和 y,表示初始的时候,点x和点y 之 阅读全文
posted @ 2018-07-13 16:24 The_Virtuoso 阅读(368) 评论(0) 推荐(0) 编辑

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