661

UOJ #661. 【IOI2021】keys

题面传送门 有点精妙的题目。 首先我们发现这个题目问的方式非常奇怪,它只要求最小的集合大小。这说明如果无脑把所有点的集合都求出来应该是做不了的。因此我们需要对于最小值的问题挖掘一点性质。 观察:如果 $x$ 可以走到 $y$ ,那么$p_x\geq p_y$。特别的,如果 $y$ 可以走到 $x$, ......
2021 keys UOJ 661 IOI
共1篇  :1/1页 首页上一页1下一页尾页