2018年2月11日
2018年全国多校算法寒假训练营练习比赛（第四场）题解
摘要： 【题目链接】 A - 石油采集 题意：有一个$01$矩阵，每次可以拿走两个相邻的$1$，问最多能操作几次。 这题和HDU 1507一样。二维矩阵四连通图是一个二分图，题目的操作事实上就是求这个二分图的最大匹配。 B - 道路建设 最小生成树 C - 求交集 类似于归并排序那样搞就可以了。 D - 小 阅读全文
posted @ 2018-02-11 17:22 Fighting_Heart 阅读(556) 评论(0) 推荐(0) 编辑