摘要：
欧拉回路：图G，若存在一条路，经过G中每条边有且仅有一次，称这条路为欧拉路，如果存在一条回路经过G每条边有且仅有一次， 称这条回路为欧拉回路。具有欧拉回路的图成为欧拉图。 判断欧拉通路是否存在的方法 有向图：图连通，有一个顶点出度大入度1，有一个顶点入度大出度1，其余都是出度=入度。 无向图：图连通 阅读全文
posted @ 2017-11-28 22:32
Yeader
阅读(1243)
评论(0)
推荐(0)
摘要：
题目链接：http://uoj.ac/problem/117 题目大意： 解题思路：先判断度数： 若G为有向图，欧拉回路的点的出度等于入度。 若G为无向图，欧拉回路的点的度数位偶数。 然后判断连通性，并且输出路径需要用套圈法（其实我也不是很懂）。 还学了一些骚操作： ①用链式前向星存图，如果是有向图 阅读全文
posted @ 2017-11-28 22:29
Yeader
阅读(1075)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2647 题目大意：要给n个人发工资，告诉你m个关系，给出m行每行a b，表示b的工资小于a的工资，最低工资为888，求最少要发多少工资，如果关系矛盾就输出“-1”。 解题思路：用拓扑排序解决，但是要分层， 阅读全文
posted @ 2017-11-28 01:02
Yeader
阅读(356)
评论(0)
推荐(0)
浙公网安备 33010602011771号