模板整理
淡蓝色的狼
这个作者很懒,什么都没留下…
展开
-
模板整理1 欧拉图的判定及输出路径(输出路径按字典序输出)
如何判断图是否有欧拉回路或者欧拉路径?无向图:因为欧拉路径中,除了起点与终点以外,任意点的“进”“出”次数相等,所以除了两个点为奇点(度数为奇数的点)(终点和起点)以外,其它点的度数均为偶数。如果是欧拉回路,奇点的个数应该为0。有向图:欧拉路径中,最多只有两个点的入度不等于出度。起点出度比入度大1,终点入度比出度大1。如果是欧拉回路,所有点的 入度=出度 。如何输出路径:必...原创 2018-07-26 09:32:56 · 498 阅读 · 0 评论 -
模板2 最短路计数
给出一个 NN 个顶点 MM 条边的无向无权图,顶点编号为 1-N1−N 。问从顶点 11 开始,到其他每个点的最短路有几条。典型的最短路,加上一个数组代表到达这个点有几个路径#include<iostream>#include<algorithm>#include<cstring>#include<cstdio>#include&l...原创 2018-07-26 10:55:32 · 129 阅读 · 0 评论