Codeforces-550D Regular Bridge

传送门

 

给定k，求构造含桥的k正则图

 

留意怎么证明当k为偶数时无解

利用的是握手定理

 

posted @ 2017-09-24 23:47  xFANx  阅读(98)  评论(0)  编辑  收藏  举报