小菜珠的成长之路

摘要： 题目描述 给定一个无权有向图$G$($N$个点，$M$条边)，给定起点$S$和终点$T$，问是否可以从$S$走到$T$。如果可以到达，输出最少步数；如果不能到达，输出-1。 规定一步如下：沿$G$中边的指向走$3$条边记作一步 数据范围 \(2 \le N \le 10^5\) \(0 \le M 阅读全文

摘要： 题目描述 给定$K$个蓝球和$N - K$个红球，这$N$个球从左到右排成一列，$Takahashi$可以每次选连续的若干个蓝球直至蓝球被选完，他会在尽可能少的步数内完成。 问有多少种球的摆放方式使得$Takahashi$可以在恰好$i(1 \le i \le K)\(步内取完所有蓝球？由于方案数很 阅读全文