AC_Dream

/*************************************************** 题目大意： N个点和N-1条边,保证整个图连通(因为边的限制,所以不可能形成环); 每条边长度都为1,问要到达k个点的最短路径(起点可以从k个顶点中任意一个出发); 算法分析： 首先如果k小于等于直径长度，那么答案为k−1; 如果k大于直径长度，设直径长度为r，那么答案为r−1+(k−r)*

/** 题目大意: 给你一个无向连通图,问加上一条边后得到的图的最少的割边数; 算法思想: 图的边双连通Tarjan算法+树形DP; 即通过Tarjan算法对边双连通缩图,构成一棵树,然后用树形DP求最长链,连接首尾即可;剩下的连通块即为所求答案; 算法思路: 对图深度优先搜索,定义DFN(u)为u在搜索树中被遍历到的次序号; 定义Low(u)为u或u的子树中能通过非父子边追溯到的最早的节点,

/* ********************************havel定理******************************************** 给定一个非负整数序列{dn}，若存在一个无向图使得图中各点的度与此序列一一对应，则称此序 列可图化。进一步，若图为简单图，则称此序列可简单图化 　　 可图化的判定：d1+d2+……dn=0（mod 2）。关于具体图的构造，我

矩阵操作主要是用在图论里面，求k步的方案或者最短路 HDU2157 /*********************** http://acm.hdu.edu.cn/showproblem.php?pid=2157 题意：给定一个有向图，问从A点恰好走k步（允许重复经过边）到达B点的方案数mod p的值 思路： 把给定的图转为邻接矩阵，即A(i,j)=1 当且仅当存在一条边i->j 。令C=A

初识A*算法 A*在游戏中有很典型的用法，是人工智能在游戏中的代表。 A*算法在人工智能中是一种典型的启发式搜索算法，为了说清楚A*算法，我看还是先说说何谓启发式算法。 一、何谓启发式搜索算法 在说它之前先提提状态空间搜索。状态空间搜索，如果按专业点的说法就是将问题求解 过程表现为从初始状态到目标状态寻找这个路径的过程。通俗点说，就是在解一个问题时，找到一条解题的过