判断是不是一个欧拉图1.是一个连通图2.只有2个或者没有奇数结点#include #include using namespace std;const int Max = 1001;int num[Max];int f[Max];int getf(int v){ if(f[v]==v) ...
分类：
其他好文 时间：
2015-04-06 21:47:30
阅读次数：
200
原题地址感觉Floyd算法比Dijkstra还要简单。。唯一需要注意的是，初始的距离默认值不要设过大，否则溢出就不好了，根据题意，只要大于10^3即可代码： 1 #include 2 #include 3 4 using namespace std; 5 6 #define MAX_POIN...
分类：
编程语言 时间：
2015-04-06 21:47:23
阅读次数：
276
using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace ConsoleApplication5{ class...
分类：
其他好文 时间：
2015-04-06 21:46:48
阅读次数：
106
AC自动机 好题>_12 #include13 #include14 #include15 #include16 #include17 #define rep(i,n) for(int i=0;i=n;--i)20 #define pb push_back21 using namespace st....
分类：
其他好文 时间：
2015-04-06 21:44:22
阅读次数：
252
#include#includeusing namespace std;//rn=max(pi+rn-1)int Cut_Rod(int *p, int n){ if (n == 0) return 0; int q = -1; for (int i = 1; i <...
分类：
其他好文 时间：
2015-04-06 21:44:11
阅读次数：
233
原题地址以前没写过Kruscal算法，写了才知道原来比Prime算法简单多了。。。并查集的应用太经典了！代码： 1 #include 2 #include 3 4 using namespace std; 5 6 #define MAX_EDGE 1000008 7 #define MAX_...
分类：
编程语言 时间：
2015-04-06 21:36:42
阅读次数：
216
1.设计思路结合环一位数组的开发经验，拓展到二维。与前者主要是时间复杂度没有做处理。2.源代码 1 //作者：王炳午、董龙洋。日期：2015.3.24. 2 #include 3 #include 4 #include 5 using namespace std; 6 int maxM...
分类：
编程语言 时间：
2015-04-06 21:36:14
阅读次数：
248
原题地址Dijkstra算法，甚至都不用优化（堆或优先队列）即可过代码： 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 #define MAX_POINT 1024 9 #define M...
分类：
其他好文 时间：
2015-04-06 21:32:09
阅读次数：
114
原题地址Prime算法，每次挑选一个距离原点最近的节点，然后收缩（visited为true）跟Dijkstra真的很像代码： 1 #include 2 #include 3 4 using namespace std; 5 6 #define MAX_POINT 1024 7 8 int ...
分类：
编程语言 时间：
2015-04-06 21:31:48
阅读次数：
171
1问题描述输入一个测试用例，判断输入用例是否为闰年2方法使用这里用到两个函数方法第一个方法由于都在if语句中判断，所以不好测试，第二个方法可以更加明确的判断3具体代码#include#include#includeusing namespace std;void judge(int year){bo...
分类：
其他好文 时间：
2015-04-06 21:31:09
阅读次数：
163
