欧拉图.md

存在欧拉路有向图欧拉图

充要条件

  1. 平衡强连通
  2. 平衡且漠视图连通

显然,顺着欧拉路取一条线就能构造出有向树