摘要：Marriage Match IIHDU - 3081 题目大意：每个女孩子可以和没有与她或者是她的朋友有过争吵的男孩子交男朋友，现在玩一个游戏，每一轮每个女孩子都要交一个新的男朋友，问最多可以玩多少轮？ 首先要想知道每个女孩子能够和哪些男孩子交朋友，就得通过并查集来处理了，每个女孩子可以交朋友的男 阅读全文

摘要：Asteroids POJ - 3041 题目大意：N*N的地图里，存在一些小行星，Bessie有个很牛x但又很耗蓝的武器，一次可以消灭一行或者一列的所有小行星，问最少使用多少次这个武器可以消灭所有的小行星？ 第一次做这种建图的题，把每一行和每一列都视为一个点，然后给出的小行星坐标x,y就视为在x点 阅读全文

摘要：Battle shipsHDU - 5093 题目大意：n*m的地图，*代表海洋，#代表冰山，o代表浮冰，海洋上可以放置船舰，但是每一行每一列只能有一个船舰（类似象棋的車）,除非同行或者同列的船舰中间有冰山挡着，问最多能放多少个船舰？ 之前做过一个放置炮的，那时数据小直接暴力加搜索就A了，然而这题暴 阅读全文