2020年9月29日
LOJ 10105. 欧拉回路
摘要： 补题地址 欧拉回路模板题。 思路 这个的关键是：当我们用链式前向星存图时，读第 i 条边(x, y) 如果是无向边：(x,y) 边存的编号是(i - 1) * 2，反向边 (y,x) 边的编号是(i - 1) * 2 + 1。 如果是单向边：(x,y) 边的编号是 i - 1。 所以如果是有向图，& 阅读全文
posted @ 2020-09-29 23:28 A_sc 阅读(122) 评论(0) 推荐(0) 编辑