摘要: 一、题目 点此看题 二、解法 根据样例大胆猜结论:所有边都可以被匹配。 证明考虑归纳法,对于 \(\tt T_1\) 的一个叶子 \(x\),找到它的父亲 \(y\),在第二棵树上找到 \((x,y)\) 路径上连接 \(x\) 的边 \((x,t)\),把边 \((x,y)\) 和边 \((x,t 阅读全文
posted @ 2021-08-23 22:29 C202044zxy 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 一、题目 以后 \(\tt ABC\) 的后两题还是都做一做,拿到这题真的不是挺会的$...$ 点此看题 \(n\) 种颜色 \(m\) 个盒子,第 \(i\) 种颜色有 \(a_i\) 个球,若 \(c_{i,j}=1\) 那么第 \(i\) 种颜色的球可以放进盒子 \(j\) 中,如果对于所有盒 阅读全文
posted @ 2021-08-23 16:56 C202044zxy 阅读(105) 评论(1) 推荐(1) 编辑
摘要: 零、前言 自闭场,\(\tt D\) 想复杂白给,结束前 \(10\) 分钟想出正确做法忘写树状数组,\(\tt C,E\) 赛后随便切 \(...\) 不要硬刚一道题,不要完全看过题人数来决定你做哪道题,\(\tt think\ twice,code\ once\) 《\(\tt zxy\) 掉大 阅读全文
posted @ 2021-08-23 12:11 C202044zxy 阅读(172) 评论(0) 推荐(1) 编辑