- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 HDU-1285 确定比赛名次 拓扑排序
输出最小的注意一下，代码如下，水题不解释#include<iostream> #include<cstring> #include<cstdio> #include<vector> #include<queue> #include<stack> #define MM(a) memset(a,0,sizeof(a)); us...
2018-06-09 20:36:07
161
原创 HUD-3342 Legal or Not 拓扑排序 kahn算法（基于入度） 的有向图判环
实现：1，没有前驱的结点输出 2 从图中删除该顶点和所有出边 重复1,2直至所有顶点都输出。或不存在无前驱的顶点，后者代表有向图是有环的。（有向图判环）#include<iostream> #include<cstring> #include<vector> #include<queue> using namespace std; const i...
2018-06-09 17:05:35
208
原创 UVa10054 The Necklace 欧拉回路
如果图G中的一个路径包括每个边恰好一次，则路径称为欧拉路径。如果一个回路是欧拉路径，则称为欧拉回路。（即起点终点相同的欧拉路）有欧拉回路的称为欧拉图，有欧拉路径但无欧拉回路的称为半欧拉图。无向图是欧拉图：当且仅当图的结点度数都为偶数。// UVa10054 The Necklace //zhizhao zhuo #include<iostream> #include<cstri...
2018-06-08 16:16:49
189
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人