欧拉图
文章平均质量分 84
陌离将离
这个作者很懒,什么都没留下…
展开
-
hdu - 1878 欧拉回路 无向图欧拉回路的判定 欧拉图知识点
题意:中文题无向图欧拉回路的判定,可用并查集判是否连通图,度为偶数 通过图(无向图或有向图)中所有边一次且仅一次行遍图中所有顶点的通路称为欧拉通路,通过图中所有边一次且仅一次行遍所有顶点的回路称为欧拉回路。具有欧拉回路的图称为欧拉图(Euler Graph),具有欧拉通路而无欧拉回路的图称为半欧拉图。 1 定义 欧拉通路(Euler tour)——通过图中...原创 2018-05-02 19:27:22 · 682 阅读 · 0 评论 -
hdu - 3018 Ant Trip 无向欧拉图 一笔画问题
题意:给你无向图的N个点和M条边,保证这M条边都不同且不会存在同一点的自环边,现在问你至少要几笔才能所有边都画一遍.(一笔画的时候笔不离开纸)对于这个题,处理每个联通分量需要画几笔就好了对于只有一个点的,0笔是(半)欧拉图的,需要1笔对于非(半)欧拉图的,需要该图中奇数度的点数目/2链接:hdu 3018#include <iostream> #include <algorith...原创 2018-05-02 21:14:01 · 537 阅读 · 0 评论