摘要： struct node{ int id,dis; friend bool operator < (node x,node y){ //重载运算符 //<：bool类型，+：任何类型 //写参数,函数内写返回值 return x.dis>y.dis; } }; priority_queue<node> 阅读全文

摘要： 欧拉路径：经过图中所有边恰好一次的路径（一笔画） 欧拉回路：起点与终点相同 判断路径是否存在的方法： 欧拉回路 无向图：点度均为偶数 有向图：每个点入度出度相同 欧拉路径 无向图：点度均为偶数或仅有两个点为奇数 有向图：每个点入度和出度相同或有一点入度=出度+1，出度+入度+1，其余相等。 欧拉路径 阅读全文

摘要： 链式前向星 向x的链表中加入指向y,边权为z的边 用抽象的胡话形象的记法就是 void add(int x,int y,int z){ to[++cnt] = y; //记姓名 v[cnt] = z; //记年龄 nxt[cnt] = head[x]; // 报名表中记前员 head[x] = cn 阅读全文