抱歉,您的浏览器无法访问本站
本页面需要浏览器支持(启用)JavaScript
了解详情 >

传送门 答案上界为该无向图中的偶点数量,考虑构造方案达到这个上界 建一个虚点S向所有奇点连边,这样奇点都变成了偶点,而奇点的个数一定是偶数,故S也是个偶点 于是新图存在欧拉回路,根据这个对边进行定向,则原图中所有偶点入度等于出度,达到上界 12345678910111213141516171819202122232425262728293031323334353637383940414243...