摘要：
定义：欧拉回路：每条边恰好只走一次，并能回到出发点的路径欧拉路径：经过每一条边一次，但是不要求回到起始点欧拉回路存在性的判定：无向图每个顶点的度数都是偶数，则存在欧拉回路。有向图每个节顶点的入度都等于出度，则存在欧拉回路。欧拉路径存在性的判定：有向图 : 图连通，当且... 阅读全文
摘要：
const int MAXN = 1050;int N;int tree[MAXN][MAXN];int lowbit(int x){ return x&(-x);}void Add(int x,int y,int val){ for (i... 阅读全文
摘要：
Suppose that the fourth generation mobile phone base stations in the Tampere area operate as follows. The area is divided into squares... 阅读全文