*【二分图：最大匹配】車的放置
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
0x60图论（0x68 二分图的匹配）例题2：车的放置
【题意】
给定一个 行 列的棋盘，已知某些格子禁止放置。
问棋盘上最多能放多少个不能互相攻击的車。
車放在格子里，攻击范围与中国象棋的“車”一致。
【输入格式】
第一行包含三个整数 ，其中 表示禁止放置的格子的数量（）。
接下来T行每行包含两个整数 和 ，表示位于第 行第 列的格子禁止放置，行列数从1开始。
【输出格式】
输出一个整数，表示结果。
8 8 0
8