Kruskal4668

摘要： Circle：思维难度并没有很大，难点主要还是细节的特判上。 先转化题意：构造一张无自环的有向图，使得每个点的出度、入度均为 \(1\)，并且部分点走 \(l\) 步后必须回到自己。 因为每个点的出度、入度均为 \(1\)，所以这张图一定由若干个有向环组成。 然后发现，在不能走自环的情况下 \(u\ 阅读全文

摘要： 期待：想了大概 15min，写用了 1h 左右。这题按照部分分一步一步去想应该是不难出正解的，难点应该在于实现上。 看到题感觉不太好直接入手，于是先考虑特殊性质。特殊性质 A 的做法比较神秘，特殊性质 B 就是个骗分的，没啥启发性。 而特殊性质 C 是真正对正解有帮助的部分分。从链的角度考虑，可以把 阅读全文