摘要：
题意：横多米诺和竖多米诺不相交最多有多少个 /************************************************ Author :DarkTong Created Time :2016/8/1 21:45:12 File Name :Hdu_4619.cpp ********************************... 阅读全文
摘要：
题意：裸题，看清楚边数不多这个条件就可以了。 /************************************************ Author :DarkTong Created Time :2016/8/1 20:29:16 File Name :Hdu_1845.cpp *******************************... 阅读全文
摘要：
题意：问不能用k次戳破的气球有那些。 /************************************************ Author :DarkTong Created Time :2016/8/1 20:00:01 File Name :Hdu1498.cpp ************************************... 阅读全文
摘要：
题意：动物园有n种猫，m种狗，小孩子喜欢猫就讨厌狗，喜欢狗就讨厌猫，只要孩子们不喜欢的东西不在，他们就开心，问他们的最大开心度。 分析：建图是个难点，反正我是不会建的，搜了题解才意识到可以建“矛盾边”这种东西。只要孩子们喜欢的东西有冲突就连边，最后找到最大的独立集就是答案了 /***********************************************... 阅读全文
摘要：
题意：每个学生会回答有一个分数区间，问有多少个学生说慌了。而且输出字典序最大的解。 吐槽：我就是暴力建图的，左60，右10000…. 技巧：要是边是一个区间的值，可以不用直接建边，在match()里面直接判断就ok了，省时间声内存呢。 900多ms /************************************************ ... 阅读全文
摘要：
题意：先判断学生能否分成两块互不认识的集体，然后找出这两块集体的最大匹配 吐槽：迷之WA了几次，后来把判断是否是二分图弄成函数写在外面就ok了。 /************************************************ Author :DarkTong Created Time :2016/8/1 13:02:46 File N... 阅读全文
摘要：
题目：就是最大匹配了 /************************************************ Author :DarkTong Created Time :2016/8/1 12:53:27 File Name :Hdu2063.cpp ********************************************... 阅读全文
摘要：
题意：在给定位置的棋盘下放最多的车，但它们不互相攻击，再稳有多少个位置是必须放车才会使结果最优。 /************************************************ Author :DarkTong Created Time :2016/8/1 11:39:01 File Name :hdu_1281.cpp *****... 阅读全文
摘要：
题目： 找出不会恋爱的人的最大独立集。 分析：一眼看下去以为是最大独立集，但是题目给定的边是不会恋爱的边，所以想想会发现其实求最大团。 吐槽：虽然看到500个点，但我没用邻接表，因为求补图的话边会很多，是个稠密图。 /************************************************ Author :DarkTong C... 阅读全文
摘要：
题目：找出唯一的矩阵对应点的方案。 方法：1、想进行一次最大匹配，然后每次删除一条匹配边在进行一次最大匹配，看边是否必须。 吐槽：完全没想到可以这么暴力，还有题目从‘A'开始标号，表明题目数据范围是[1,26]。 阅读全文
摘要：
题目：找出相互不恋爱的人。 吐槽：500个点用邻接矩阵4000多ms，用了邻接表1000ms不到，所以大约500个点的时候就要考虑邻接表了。 阅读全文