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 105 int 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 99999999 using 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},{...