摘要:
参考:https://www.luogu.com.cn/blog/edisnimorF/solution-p8616 ###题面 https://www.luogu.com.cn/problem/P8616 ###分析 套娃套着视为u->v建边,那么整张图就是一棵树。查找入度为的点 阅读全文
摘要:
###题面 有 位同学同时找老师答疑。每位同学都预先估计了自己答疑的时间。老师可以安排答疑的顺序,同学们要依次进入老师办公室答疑。 一位同学答疑的过程如下: 首先进入办公室,编号为 i 的同学需要 s_i 毫秒的时间。 然后同学问问题老师解答,编号为 i 的同学需要 a_i 毫秒的时间。 答疑 阅读全文