摘要： ***题意就是判断图是否连通和是否有回路 思路：判断连通性可以看整张图有几个根节点，回路的判断可以看输入的两个节点是否是同一根节点，若是就有回路*** 阅读全文

摘要： ***并查集模板题 阅读全文

摘要： ***一道裸题， 思路：在g数组内往里加元素，一直扩大这个数组，每次查询的时候，用二分查找，时间复杂度O(nlog(n)) *** 阅读全文

摘要： ***关于lower_bound()的用法参见：http://blog.csdn.net/niushuai666/article/details/6734403 lower_bound用法：函数lower_bound()在first和last中的前闭后开的区间进行二分查找，返回大于或等于val的第一 阅读全文

摘要： ***先对给的词，按首字母a-z排序，再二分查找*** #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <stack> #include <queue> using name 阅读全文

摘要： ***题意：在x这个点有个聚会，其他的点要到x这个点，然后再会自己原始的点，求一来一回最大的那个距离 做法：两边dijstra算法，因为是单向图，要注意更新顺序*** #include<iostream> #include<cstdio> #include<cstring> #include<cst 阅读全文

摘要： ***很好的一道深搜的题目*** 阅读全文

摘要： ***可能有多个答案，DFS一下找出一个答案即可*** 阅读全文

摘要： ***割点概念：去掉一个点后图不连通，该点就为割点 割点满足的条件： 一个顶点u是割点，当且仅当满足(1)或(2) （1） u为树根，且u有多于一个子树。 （2） u不为树根，且满足存在(u,v)为树枝边(或称 父子边，即u为v在搜索树中的父亲)，使得 dfn(u)<=low(v)。 题目链接：ht 阅读全文

摘要： ***桥的概念：无向连通图中，如果删除某边后，图变 成不连通，则称该边为桥。*** ***一条边(u,v)是桥，当且仅当(u,v)为树枝边，且 满足dfn(u)<low(v)（前提是其没有重边），非树枝边不可 能是桥 题目链接：http://acm.hust.edu.cn/vjudge/contes 阅读全文