摘要:
Description 梦游中的你来到了一棵 N 个节点的树上. 你一共做了 Q 个梦, 每个梦需要你从点 u 走到 点 v 之后才能苏醒, 由于你正在梦游, 所以每到一个节点后,你会在它连出去的边中等概率地 选择一条走过去, 为了确保第二天能够准时到校, 你要求出每个梦期望经过多少条边才能苏 醒. 阅读全文
摘要:
Description Description Input 一行由空格隔开的两个整数,分别是 n 和 m。 Output 一行表示答案。 Input 一行由空格隔开的两个整数,分别是 n 和 m。 Input 一行由空格隔开的两个整数,分别是 n 和 m。 Output 一行表示答案。 Output 阅读全文
摘要:
Description 每一个机房中总有一个红太阳。有一天,AmberFrame 来到机房,发现桌上有不知道哪个蒟蒻放上的问 题: 有一个 n 个数的序列,一开始所有的数都是 0,每次可以将一个区间 [l, r](l ≤ r) 内的数 +1,求到达最 终状态的最少操作次数。 AmberFrame 非 阅读全文