摘要：
https://vjudge.net/problem/HDU-3938 题意：给出一张带权图，给出q个查询，问对于每个查询可以修建多少个传送门。两个点之间可以修建传送门的条件是两点之间的最长边小于等于每次问询的l。就是从n个点中选择2个点的问题。思路：这题的数据有点大，最开始想出来了正确的做法，但是 阅读全文
摘要：
https://vjudge.net/problem/HDU-3926 题意：有n个小朋友，他们之间手拉手，但是一只手只能拉一只手或者不拉，现在给出两个图，表示拉手关系，问这两个图是否同构。思路：一开始被同构难住了，后来思考发现，每一个联通分量只能是一条链或者一个简单的环，这样就比较好判断了。利用并 阅读全文
摘要：
https://vjudge.net/problem/HDU-1598 思路：一开始想了很久才想通，先把边进行排序，然后枚举边的起点和终点，但是这样就是三重循环，t了。之后的改进，大概就是，只用枚举起点，当循环到两点联通的时候，就可以break了，这样就改进成了二重循环。一开始就是卡在，如何判断两点 阅读全文
摘要：
https://vjudge.net/problem/HDU-1272 思路：被这题卡了半天，妈的智障。首先，还是没有仔细审题的问题，这题抽象出来就是判断一个图是否为无环的只有一个连通分量的图。直接用并查集做就好了。谨记审题仔细。 阅读全文