P9562

P9562 [SDCPC2023] G-Matching

## 思路 易发现,如果 $i$ 和 $j$ 可以连边,$j$ 和 $k$ 可以连边,那 $i$ 和 $k$ 也可以连边,如果 $x$ 不能和 $i$ 连边,那 $x$ 同样不能和 $j,k$ 连边。所以我们可以考虑把所有可以连边的放在一起,这样就把所有点分成了若干部分,并且每个部分不可能连边,必然 ......
G-Matching Matching P9562 SDCPC 9562

[刷题笔记] Luogu P9562 [SDCPC2023] Matching

[Problem](https://www.luogu.com.cn/problem/P9562) ### Analysis 不妨先忽略图论,考虑在一条链上选多组点使得每一组点 $i,j$ 均满足 $i-j=a_i-a_j$ 。由于没有规定我们选多少组,因此 $a_i+a_j > 0$ 均对答案产生 ......
Matching 笔记 Luogu P9562 SDCPC
共2篇  :1/1页 首页上一页1下一页尾页