2024年8月13日

棋盘覆盖
摘要： // 372. 棋盘覆盖.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* https://www.acwing.com/problem/content/374/ 给定一个 N行 N 列的棋盘，已知某些格子禁止放置。 求最多能往棋盘上放多少块的长度为 2、宽度为 阅读全文
posted @ 2024-08-13 16:48 itdef 阅读(5) 评论(0) 推荐(0) 编辑
最大独立集
摘要： // 最大独立集.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/14/problem/799 给你一张二分图，图中没有重边，你需要求出这张图中最大独立集包含的顶点个数。 最大独立集是指：在图中选出最 阅读全文
posted @ 2024-08-13 16:46 itdef 阅读(2) 评论(0) 推荐(0) 编辑

导航