1 2 3 4
2019年12月26日
欧拉路
摘要： https://ac.nowcoder.com/acm/contest/964/B 整了个例题 一、欧拉路（能把边只走一次全走完，图还得连通） 1.无向图 （1）度数全是偶数 （2）有两个奇数度数节点（图都有偶数个奇度数节点，或者没有奇数度数节点）。 2.有向图 （1）每个点出度和入度一样 （2）出 阅读全文
posted @ 2019-12-26 19:29 Lesning 阅读(254) 评论(0) 推荐(1) 编辑