lhc-----

POJ 2387 Til the Cows Come Home（Dijkstra算法）六度分离：看任意两个人是否有关系 解决方法：把有关系的两个人 的距离假设为 1 ，那么就是判断每一个人与其他人要想产生关系只需走6步代码#include<cstdio>#include<cstring>#include<iostream>#define inf 999999999;#define N 2

最短路（HDU-2544）（迪杰斯特拉模板） 我照着模板打了无数次，WA10次。。菜哭#include#includeusing namespace std;#define N 100000int road[102][102],n;int vis[102],dis[102];void Dijkstr(int x){ int i,j,v,k,ans; for(i=

哈理工OJ 1631 技能修炼 技能修炼 Description 寒假第三次周赛强势袭来，首先祝愿大能依靠自己所学的取得一个好成绩。学习之余，我们在这里说一个有关游戏的问题，你来解决一下。一般的游戏中人物技能在修炼时有个特点，就是后面的技能一般都要修炼了前面的某些个才可以修炼。比如10级有一个技能火弹术，20级有一个火焰术，那么此时假如你没修炼10级的火弹，你就不能直接修20级的火焰术，...

HDU 1233 还是畅通工程（最小生成树kruskal） Kruskal算法 此算法可以称为“加边法”，初始最小生成树边数为0，每迭代一次就选择一条满足条件的最小代价边，加入到最小生成树的边集合里。 1. 把图中的所有边按代价从小到大排序； 2. 把图中的n个顶点看成独立的n棵树组成的森林； 3. 按权值从小到大选择边，所选的边连接的两个顶点ui,vi,应属于两颗不同的树，则成为...

HDU-1083-Courses（二分图最大匹配【匈牙利算法】 解释： p 门课程 n个人不同选 问能否一一对应上 典型二分图最大匹配！Sample Input 2 3 3 3 1 2 3 2 1 2 1 1 3 3 2 1 3 2 1 3 1 1 Sample Output YES NO#include&amp;amp;lt;cstdio&amp;amp;gt;#i...

// 4 0 4 9 21 4 0 8 17 9 8 0 16 21 17 16 0 Output 28学习Prim，类似迪杰斯特拉。。#include&amp;amp;lt;iostream&amp;amp;gt; #include&amp;amp;lt;cstdio&amp;amp;gt; #include&amp;amp;lt;cstring&amp;amp;gt; #define inf 0

Tarjan算法可以使用Tarjan算法求割点（注意，还有一个求连通分量的算法也叫Tarjan算法，与此算法类似）。（Tarjan，全名Robert Tarjan，美国计算机科学家。） 首先选定一个根节点，从该根节点开始遍历整个图（使用DFS）。对于根节点，判断是不是割点很简单——计算其子树数量，如果有2棵即以上的子树，就是割点。因为如果去掉这个点，这两棵子树就不能互相到达。对于非根...

spfa模板 邻接表的建立 题意： 给出一个有向无环图，输出一条最长路长度#include&amp;lt;bits/stdc++.h&amp;gt;using namespace std;typedef long long ll;struct node{ int to,val,next;} e[100005];int n,m,x,y,val,cnt;int in[10005],h...