[POJ 1041] John's trip Fleury算法求欧拉回路
题目传送门:【POJ 1041】题解在题意下面题目大意:给你一个无向图,一共有 m 个点,n 条边(1 ≤ m ≤ 44,1 ≤ n ≤ 1995),每个点连接着最多不超过 44 条边,每条边都恰好连接两个点。每个点和每条边都有自己的编号,并且任意两个点/两条边的编号不同。现在,Johnny 想要遍历这个无向图,并且要使每一条边都恰好地被走一次。输入多组数据,每组数据包含三个整数 x , y , z
原创
2017-10-11 19:52:41 ·
571 阅读 ·
0 评论