会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Idtwtei
博客园
首页
新随笔
联系
订阅
管理
2023年7月24日
洛谷AT_jsc2019_qual_e Card Collector 题解
摘要: 题目链接 Card Collector - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思路 将每一行、每一列转化为点,第i行第j列的卡牌转化为i->j+m(m为行数)的有向边。 总共会抽取m+n(m为行数,n为列数)张牌,每个点的出度为1。结果图为基环森林; 那么题目就转化为求最
阅读全文
posted @ 2023-07-24 11:39 Idtwtei
阅读(7)
评论(0)
推荐(0)
编辑
公告