摘要：
1 #include 2 #include 3 using namespace std; 4 int start,length,x,n; 5 bool visited[101],v1[101]; 6 int ans[101], num[101]; 7 int g[101][101]; 8 void print() { 9 int i; 10 for (i = 1... 阅读全文
摘要：
一笔画问题 如果一个图存在一笔画，则一笔画的路径叫做欧拉路，如果最后又回到起点，那这个路径叫做欧拉回路。 我们定义奇点是指跟这个点相连的边数目有奇数个的点。对于能够一笔画的图，我们有以下两个定理。 定理1：存在欧拉路的条件：图是连通的，有且只有2个奇点。 定理2：存在欧拉回路的条件：图是连通的，有0 阅读全文
摘要：
1 const int N=maxn； 2 // maxn表示图中最大顶点数 3 const int E=maxe ； // maxe图中最大边数 4 struct Edge{ 5 int u,v; //边所邻接的两个顶点 6 int w; //边的权值 7 int next; //边指针，指向下一条边的内存地址 8 }edge[E]; // 静态内存，用于分配边 ... 阅读全文
摘要：
1 #include 2 using namespace std; 3 int i,j,k,e,n; 4 double g[101][101]; 5 double w; 6 int main() 7 { 8 int i,j; 9 for (i = 1; i > e; 14 for (k = 1; k > i >> j >> w; //读入两个... 阅读全文
摘要：
1 #include 2 #include 3 using namespace std; 4 int que[10000]; 5 int vis[10000]; 6 int map[1000][1000]; 7 int n,m; 8 void bfs(int u) 9 { 10 cout>n>>m; 34 char x,y; 35 for(int i=1... 阅读全文
摘要：
1 #include 2 #include 3 using namespace std; 4 int vis[10000]; 5 int map[10000][10000]; 6 int n,m; 7 void dfs(int u) 8 { 9 cout>n>>m; 22 char x,y; 23 for(int i=1;i>x>>y; 26 ... 阅读全文