doncoder的博客

import java.util.*;public class QueueOfMine<Item> implements Iterable<Item> { private int N; private Node first; //始终指向首节点 private Node last; //始终指向尾节点 private class Node{ Item dat...

欧拉回路的两条性质：1、节点度数为偶数（开数组记录）。2、图是联通的（并查集判读是不是只有一个爹）。代码：#include <stdio.h>int f[1003];int indegree[1003];void init(){ for(int i=1;i<1003;i++) f[i]=i;}int getdad(int v...

#include<stdio.h>#include<string.h>#define N 105int map[N][N],indegree[N];int Topo(int n){ int i,j,ans; for(i=0;i<n;i++) { ans=n; for(j=0;j<n;j++) ...

小明的爸爸突然想抽烟，于是派小明去买烟。现在小明想要寻找最短的从商店到家的路线，你可以帮助他吗？Input输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示有几个路口，标号为1的路口是商店所在地，标号为N的路口是家所在地，M则表示有几条路。N=M=0表示输入结束。接下来M行，每行包括3个整数A，B，C（1<=A,B<=N,1&l...

#include &lt;stdlib.h&gt;#include &lt;string.h&gt;#include &lt;stdio.h&gt;typedef struct List{ int data; struct List *next;}Node;Node *initList(){ Node *p = (Node*)malloc(sizeof(No...

#include &lt;stdio.h&gt;#include &lt;stdlib.h&gt;typedef int ElementType;typedef struct Node{ ElementType data; struct Node* left; struct Node* right;}BinNode,*BinTree;/************...

#include &lt;iostream&gt;#include &lt;queue&gt;#define INF 99999999using namespace std;typedef pair&lt;int,int&gt; P;char a[20][20];int step[500][500]; //步数int dir[4][2]={{0,1},{1,0},{0,-1},{...