Findthem,CatchthemTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 31102 Accepted: 9583DescriptionThepoliceofficeinTaduCityd...

本文介绍LeetCode上有关排序、并查集和图的算法题，推荐刷题总数为15道。具体考点分析如下图：     1.数组问题题号：164.最大间距，难度困难题号：324.摆动排序II，难度中等 2.数学问题题号：179.最大数，难度中等 3.实际场景应用...

最简单的并查集题了吧！某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ 本题只需将联通的村庄联系在一起而已...

TheSuspectsTimeLimit: 1000MS MemoryLimit: 20000KTotalSubmissions: 18723 Accepted: 9041DescriptionSevereacuterespiratorysyndrome(SA...

UbiquitousReligionsTimeLimit: 5000MS MemoryLimit: 65536KTotalSubmissions: 20197 Accepted: 9920DescriptionTherearesomanydifferentre...

题意：一个300列的无限行的循环场地，abd代表a,b顺时针相距d的距离，现在给你一些距离，判断是否有冲突，如果有冲突计算冲突的次数思路：带权并查集a，b的距离等于b到根节点的距离-a到根节点的距离1.当a,b在同一集合的时候就用b到根节点的距离-a到根节点的距离和当前输入的距离进行对比，看是否满足条件2.当a,b不在...

Berlandhas n citiesconnectedby m bidirectionalroads.Noroadconnectsacitytoitself,andeachpairofcitiesisconnectedbynomorethanoneroad.Itis ...

TheSuspectsTimeLimit: 1000MS MemoryLimit: 20000KTotalSubmissions: 18435 Accepted: 8920DescriptionSevereacuterespiratorysyndrome(SA...

Givenanon-emptytreewithroot R,andwithweight W​i​​ assignedtoeachtreenode T​i​​.The weightofapathfrom R to L isdefin...

题目：思路：就是一个并查集的裸题，不过在数据查找方面可能不好处理，暴力完全可以解决这个问题啊！！#include<bits/stdc++.h>#include<cstdio>#include<cstring>#include<iostream>#include<ve...

题意：给出一些字符串，有这两个字符串，如果第一个字符串的最后一个字母和第二个字符串的第一个字母是一样的，则这两个字符串是可以连接在一起的。问给出的这些字符串能否串成一个环或者一整个链。思路：将头部看做是入度，将尾部看做是出度，如果是一个链的话那么链的头部那个字母：indegree=outdegree+1；链的尾部那个字...

原文链接https://www.cnblogs.com/zhouzhendong/p/NOI2018Day1T1.html 　　给定一个无向连通图，有$n$个点$m$条边，每条边有两个属性：海拔$(a)$、距离$(l)$。　　有$Q$组询问，每组询问两个数$v,p$，表示询问从点$v$出发，从第一次走海拔高度...

原文链接http://www.cnblogs.com/zhouzhendong/p/8683831.html　　有$n$个点，有$m$条边。有$T$个时间段。其中第$i$条边连接节点$x_i,y_i$，并且在$start_i$时刻出现，在$end_i$时刻消失。问每一个时刻的图是不是二分图。　　$nleq10^5,ml...

在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走，现在有Q组询问，每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰中第k高的山峰，如果无解输出-1。第一行三个数N，M，Q。第二行N个数，第i个数为h_i接...

在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走，现在有Q组询问，每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰中第k高的山峰，如果无解输出-1。第一行三个数N，M，Q。第二行N个数，第i个数为h_i接...