2021年5月5日
关于一些简单的‘欧拉回路’问题
摘要： 关于欧拉回路 若为有向图 每个点入度==出度 则存在欧拉回路 若为无向图 每个点所连边为偶数 则存在欧拉回路 看上去很好理解 但是在处理实际问题时 往往要用到并查集/map，和很棘手的操作 有几道题，推一下 [1] (https://www.luogu.com.cn/problem/P1341) 1 阅读全文
posted @ 2021-05-05 22:00 Hehe_0 阅读(94) 评论(0) 推荐(0)