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 阅读(12) 评论(0) 推荐(0) 编辑