2018年10月12日
The Best Path HDU - 5883 欧拉通路
摘要： 图（无向图或有向图）中恰好通过所有边一次且经过所有顶点的的通路成为欧拉通路，图中恰好通过所有边一次且经过所有顶点的回路称为欧拉回路，具有欧拉回路的图称为欧拉图，具有欧拉通路而无欧拉回路的图称为半欧拉图。 规定平凡图（只有一个点）是欧拉图。 性质与定理： 显然，该题为求一条欧拉回路或欧拉通路，并求权值 阅读全文
posted @ 2018-10-12 15:20 FanJiaming 阅读(197) 评论(0) 推荐(0)