#include <Seter> - using namespace Orz;

2184: 任意图的匹配

RunID	User	Problem	Result	Memory	Time	Language	Code Length	Submit Time
150752	Seter	2184	Accepted	824 kb	40 ms	C/Edit	1957 B	2011-09-11 18:06:56

【第一次写那么长的题解啊囧……】

Obviously……求出给定图的最大匹配ANS后，有ANS*2个人就满足了，剩余N-ANS*2个人还要找人讲话，于是使得班里最吵的最少说话者对数就是ANS+(N-ANS*2)=N-ANS，于是答案就是N-ANS-1。