RT

对于一个简单联通无向图来说，其最少需要的笔画覆盖完所有边恰好一次为$max(k/2,1)$，其中$k$表示奇数点个数，容易知道k一定为偶数。