xyry

题目链接：HDU1269题目大意：求强联通分量数目，如果是1个输出Yes否则输出Notarjan入门题目，直接套模板模板参考：http://blog.csdn.net/amourjun/article/details/8808823AC代码：/*2017年8月22日22:57:26第一道tarjan模板题目HDU1269AC代码 */#include #inclu

题目链接：点击打开链接题目大意：给你一棵树，求出这颗树上最长的边。思路：用map把字符串转换成数字，然后建树，从根节点深搜，一层一层搜下去。建树的方法：利用vector ACcode:/*2017年10月13日19点40分AC*/#include #include #include #include #include#include #includ

题目链接：点击打开链接题目，给你n个城市，下标从1-n,再给你m对城市,要求不能在这m对城市之间建设道路，要求建最少的道路满足任何一个城市可以到达另外一个城市最多经过两条路。保证答案一定存在。我们在观察一下 m的限制条件  m好水= =。。AC code：/*2017年10月11日20点32分AC贪心即可*/#include #include #include

题目链接：点击打开链接新知识点，通过染色法判断二分图从其中一个定点开始，将跟它邻接的点染成与其不同的颜色，最后如果邻接的点有相同颜色，则说明不是二分图，每次用bfs遍历即可。AC code/*2017年10月11日大几AC染色法判断二分图*/#include #include #include #include #include#include #in

题目：题目思路，利用并查集去做，注释写的蛮详细。代码参考：http://www.cnblogs.com/autsky-jadek/p/7287165.htmlAC代码：/*2017年8月29日22:34:16Problem L. Canonical duel二分图+并查集 */ #include #include #include #include #in

题目链接：HDU1102很裸的题目，下面给出prim算法和kruskal算法解题代码，直接套模板即可。AC代码：prim()算法/*2017年8月28日15:57:26HDU1102最小生成树 prim算法AC */#include //#include #include #include #include #include #include #incl

题目链接：HDU1856题目大意：求节点最多的那个连通分量，输出节点数量。AC代码：/*2017年8月28日13:57:13HDU1856并查集入门 AC*/ #include #include #include #include #include #include #include #include #include #include using n

题目链接：POJ1308数据加强版HDU1325注意几个特殊的点 来自discuss@xuhanqiu1: 0 0 空树是一棵树2: 1 1 0 0 不是树 不能自己指向自己3: 1 2 1 2 0 0 不是树....自己开始一直在这么WA 好郁闷 重复都不行呀~~55554: 1 2 2 3 4 5 不是树 森林不算是树(主要是注意自己)5: 1 2 2 3 3 4

题目链接：HDU1325这题和上一题 HDU1272十分相似，唯一不同就是这题是个有向图，并且只需要判定是不是树即可。思路，树上没有环，这一点判定和上题一样，以及只能有一个根节点。注意有向图的父亲指向儿子，所有在合并两点的时候，这一点不要搞反了。AC代码：/*2017年8月28日11:21:01HDU1325并查集入门，判定是不是树 AC */#include

题目链接：HDU1272题目大意：需要知道如何判定无向图中存在环假定：图顶点个数为M，边条数为E遍历一遍，判断图分为几部分（假定为P部分，即图有 P 个连通分量）对于每一个连通分量，如果无环则只能是树，即：边数＝结点数－1只要有一个满足      边数   >   结点数－1原图就有环将P个连通分量的不等式相加，就得到：P1:E1=M1-1P2:E2=M

题目链接：HDU1213裸题，直接套用模板AC代码：/*并查集入门2017年8月27日20:49:13HDU1213AC */#include #include #include #include #include #include #include #include #include #include using namespace std;con

经典的题目这是我第三次重新做这道题目了。 dijkstra的变形 最终答案不是求最短路径，而是求路径上的最小的最大跳。所以，改变的是松弛条件。dijkstra 求出的did[i]是1->i的最短路径 而这道题目呢，求的是1->i路径当中最小的最大跳。怎么理解呢。我们可以考虑第二个例子，第二个例子我们设 AB=BC=2√AB=BC=\sqrt{2} AC=2AC=2 按照标准的dij