2019年1月26日
欧拉回路
摘要： .下面是判有没有欧拉路或欧拉回路的，用并查集来做，判断是否联通，注意欧拉回路包括欧拉路。 无向图：回路：所有点度都是偶数，路：起点终点是奇数 有向图：回路：所有点的入度等于出度，路：起点或终点，一个点入度比出度大一，一个点出度比入度大一。 题目：john's trip https://vjudge. 阅读全文
posted @ 2019-01-26 14:18 downrainsun 阅读(198) 评论(0) 推荐(1) 编辑