摘要: 题意:现在有$n$个点,$m$条边的图,$1 \leq m \leq n$,让点和其所连边进行配对,一个点或边只能配对一次,所有边必须配对,而点可以无需配对 这题有思维无码量还是比较友好的 现在我们有一张连通图,设它边数为$m$,点数为$n$,显然$m \ge n-1$ 根据题意,一个点只能和一条边 阅读全文