luoshenzhisi

题目地址：http://121.249.217.157:8080/contest/view.action?cid=54#problem/Chttp://acm.hdu.edu.cn/showproblem.php?pid=1874源代码：#include#includeusing namespace std;#define INF 100000000#define MA

题目地址：http://121.249.217.157:8080/contest/view.action?cid=54#problem/I//注意输出的格式，（提交后没提示格式错误，却给了个Wrong Answer，哎，坑啊）源代码：#include#include#includeusing namespace std;struct N{int num;

题目地址：http://121.249.217.157:8080/contest/view.action?cid=54#problem/A源代码：#include#include#includeusing namespace std;int f[1005];int gg;int F(int x){ if(f[x]!=x) return F(f[x]);

转载地址：http://blog.youkuaiyun.com/new_c_yuer/article/details/6834755题目地址：http://poj.org/problem?id=1659题目意思是，给定一个度数列，判断这个度数列是否可以构成一个无向图。根据Havel-Hakimi定理判断是否可图，再贪心构图即可。源代码：#include

题目地址：http://121.249.217.157:8080/contest/view.action?cid=54#problem/B源代码：#include#include#includeusing namespace std;int flag[100005];int f[100005];int find(int x){if(f[x]!=x)

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2066注：wrong了8次。应该是边界情况未处理好。可借鉴地址（提供了另一种思维方式）：http://www.cnblogs.com/heqinghui/archive/2012/11/23/2784297.html#include #include #include #define

题目地址：http://poj.org/problem?id=1789小结：现在才知道原来prime和dijkstra只有很小一部分不一样。#include #include #include #include #include #include using namespace std;typedef long long ll;#define INF 0xfffffff#

题目地址：http://poj.org/problem?id=3660注：floyd的另个运用。#include #include #include #include #include #include using namespace std;typedef long long ll; #define MAX(a,b) a>b?a:b#define MIN(a,b) a>

题目地址：http://poj.org/problem?id=1258注：Prime和kruskal都可以（kruskal需要进行转换）。一、kruskal   //要用到并查集#include #include #include #include #include #define INF 0xfffffffusing namespace std;int a[101][1