2015年5月31日
HDU1285——确定比赛名次（拓扑排序）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1285 题意：是通过已知的比赛结果，判断名次。 1.用邻接矩阵存储 2.用一个一维数组存储当前点的入度。当该点的入度是0时，输出该点，并将与他相连的点的度数减一。寻找下一个读数为0的点。。。。。 阅读全文
posted @ 2015-05-31 16:55 Yvettey 阅读(192) 评论(0) 推荐(0)
HDU1878——欧拉回路（并查集）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1878 题意：这道题讲的是判断是否是一个欧拉回路。 欧拉通路: 通过图中每条边且只通过一次，并且经过每一顶点的通路。 欧拉回路: 通过图中每条边且只通过一次，并且经过每一顶点的回路。 无向图是否具有欧拉通路或回路的 阅读全文
posted @ 2015-05-31 10:56 Yvettey 阅读(1202) 评论(0) 推荐(0)