摘要： 题意：求一个图(不一定联通)最小额外连接几条边，使得可以一笔画出来 大致做法 1.找出联通块 2.统计每一个连通块里面度数为奇数的点的个数， 有一个性质 一个图能够用一笔画出来，奇数点的个数不超过2个 if 奇数点的个数==0 或者 ==1 直接找欧拉回路 else 将除去前面两个奇数点外的奇数点依 阅读全文