摘要: #题解 首先我们要对一个地点能否到达建立认知:**一个地点能到达不仅仅是能从它的上一个点或上上个点跳到,而是能从第一个点开始跳一路跳到。**就好比说,咱吃了6个包子吃饱了,但咱不能只付第6个包子的钱。 ##方法一:并查集 遍历整个序列,若一个点能由上一个点或上上个点跳到,则把出发点和目标点丢入同一个 阅读全文
posted @ 2022-10-08 20:55 Fish4174 阅读(44) 评论(0) 推荐(0) 编辑
摘要: #掌控(control) ##题面描述 公元$2044$年,人类进入了宇宙纪元。L国有$n$个星球,分别编号为$1$到$n$,每一星球上有一个球长。有些球长十分强大,可以管理或掌控其他星球的球长,具体来说,第$i$个星球的球长管理$k_i+1$个星球的球长,分别是 $a_{i1},a_{i2},.. 阅读全文
posted @ 2022-10-08 17:22 Fish4174 阅读(105) 评论(3) 推荐(3) 编辑