会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
liu-yi-tong
博客园
园子
首页
新随笔
联系
管理
订阅
2020年7月11日
完美子图(这道题太难了,得写下来要不回头又忘了)
摘要: 题目大意: 给你一个n×n的图,向其中放n个点,求其中有几个“完美子图”。 完美子图的定义是:一个m×m的图(1<=m<=n),其中含有m个点,这样的子图叫完美子图。 已知:在原图中每一行每一列都只有一个点。 分析: 1.对于此类“n×n的图中有n个点且每一行每一列只有一个点”的问题,我们一般可以把
阅读全文
posted @ 2020-07-11 21:46 刘益通
阅读(318)
评论(3)
推荐(0)
编辑
公告