AtCoder 水题乱做


每条边拆为 \(x_i-x_j,y_i-y_j\) ,点按照 \(x,y\) 排序后优化边数

组合数 \(\to\) 路径条数,然后 dp

神仙的发现性质 + dp ,考虑 A 中的匹配

posted @ 2020-12-05 08:17  Rainbow_qwq  阅读(107)  评论(3编辑  收藏  举报