摘要：1 /* 2 目大意：输入一个数t，表示测试组数。然后每组第一行两个数字n,m，n表示有n只昆虫，编号从1—n,m表示下面要输入m行交配情况，每行两个整数，表示这两个编号的昆虫为异性，要交配。 3 要求统计交配过程中是否出现冲突，即是否有两个同性的昆虫发生交配。 4 5 思路：并查集 6 ... 阅读全文

摘要：1 /* 2 Dijkstra算法用优先队列来实现，实现了每一条边最多遍历一次。 要知道，我们从队列头部找到的都是到 3 已经"建好树"的最短距离以及该节点编号, 并由该节点去更新 树根 到其他点（被更新的节点可以在队列中 4 ，也可以是非队列中的节点）的距离 。 5 6 ////如果v节点的到... 阅读全文