摘要: 1 欧拉图 OI-Wiki 1.1 欧拉图定义 通过图中所有边恰好一次且行遍所有顶点的 通路 称为欧拉通路。 通过图中所有边恰好一次且行遍所有顶点的 回路 称为欧拉回路。 具有欧拉回路 的无向图或有向图称为 欧拉图 。 具有欧拉通路但不具有欧拉回路 的无向图或有向图称为 半欧拉图 。 非形式化地讲, 阅读全文
posted @ 2021-08-04 17:33 EricQian06 阅读(381) 评论(0) 推荐(0) 编辑
摘要: $\bigstar$ 代码不求写的快!!!写完一个函数看看会不会有边界等未考虑的问题等 离散化的最小值 $val_0$ 应该赋值为不可能达到的值( $val_0=-\infty$ ) 函数传参数从右到左,在 f(rd(),rd()) 后会反过来。 连续的 if 中记得加上 else。因为在 if 中 阅读全文
posted @ 2021-08-04 11:57 EricQian06 阅读(44) 评论(0) 推荐(2) 编辑