C_Lyr的博客

想象一堆散乱的点做为图的基础；不难发现此时奇点数量为0，为偶数；然后向其中加边；每加一条边，边连接的两个点分以下三种情况：1：两个非奇点，奇点数加2，仍为偶数；2：两个奇点，奇点数减2，仍为偶数；3：一个奇点，一个非奇点，奇点数不变，仍为偶数。综上，奇点数一定为偶数。

题目描述 [NOIP2010] 引水入城★★★ 输入文件：flow.in 输出文件：flow.out 简单对比 时间限制：1 s 内存限制：128 MB在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N行M列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市