2019年11月6日
纪中集训2019.11.05
摘要： A.小D与原题 题目链接 题意： 有$n$个点，求$n-1$个完美匹配，且其中不出现相同的边。 $n\le 10^3$ 分析一： 打暴力/手玩找到规律。 把匹配放到方格图上，给属于同一个完美匹配的方格染上同样的颜色，发现两个性质： ①最后一列第一行填$n$，之后往下从小到大填完偶数，再从小到大填完奇 阅读全文
posted @ 2019-11-06 20:21 汉谡 阅读(166) 评论(0) 推荐(0)