暖树

C4-E 图查询最小距离 题目描述 给出一个 $n $个点 mmm 条边的有向图，共有 qqq 次询问，每次询问两个点$ u$ 到 $v $的最小距离，若从点 uuu 无法到达点$ v$，则输出 −1。 注意：图中可能有重边，且我们认为任意一点到其自身的距离为 0。 输入 第一行两个正整数$ n,m (1≤n≤300,1≤m≤\frac {n(n−1)}2)$，分别表示图中点的数量和边的数量。 接下来$ m$ 行，每行三个正整数 u,v,w(1≤u,v≤n,1≤w≤109)u,v,w (1≤u,v≤n,1≤w≤10^9)u,v,w(1≤u,v≤n,1≤w≤109)，表示从点$ u $到点 vvv 有一条距离为$ w $的有向边。 第$ m+2$ 行一个正整数 $q (1≤q≤10^5) $表示询问的次数。 接下来 qqq 行，每行两个正整数$ u,v (1≤u,v≤n)，表示询问从点，表示询问从点，表示询问从点 u $到点 $v $的最小距离。 输出 对于每组询问，输出一个整数表示点$ u$ 与点 $v $之间的最小距离。 输入样例 123456789103 41 2 41 3 23 ...

E2-D Who can I see 题目描述 Thiamine 班上现在要体检，全班 n(1≤n≤3×105)n(1≤n≤3×10^5)n(1≤n≤3×105) 位同学排成了一队，第 iii 位同学身高为 ai(1≤ai≤109)a_i(1≤a_i≤10^9)ai​(1≤ai​≤109) ，正如世界上没有两朵雪花一样，也没有两个同学身高一样。 因为大家还不是很熟悉，每个人都在前后看自己的同学是谁。每个人想知道自己都能看到谁，正如某老师所说，编程是一门体力活，对身体有很大的损伤，同学们的颈椎都受到了损伤，不能抬头，故： 当$ j<i 时，第时，第时，第 i 位同学能看到第位同学能看到第位同学能看到第 j $位同学当且仅当 ak≤ai(j≤k≤i)a_k≤a_i(j≤k≤i)ak​≤ai​(j≤k≤i) 当$ j>i$ 时，第$ i 位同学能看到第位同学能看到第位同学能看到第 j $位同学当且仅当 ak≤ai(i≤k≤j)a_k≤a_i(i≤k≤j)ak​≤ai​(i≤k≤j) 输入 第一个数为数据组数 $T(1≤T≤10) $； 接下来 T 组数据，每组数据包含 ...

E3-A 小水獭和蓝园 题目描述 小水獭正在浏览沙河校区的蓝园（BlueGraden）（Blue Graden）（BlueGraden）。 小水獭想将蓝园中 $n $朵花发往学院路，这 $n $朵花的重量分别为 a1,a2,…,ana_1,a_2,…,a_na1​,a2​,…,an​，一个快递可以运送任意一朵花，或运送两朵重量之和不超过 mmm 的花。 小水獭想知道，它最少需要发几个快递才能将所有的花发往学院路，你能帮帮它嘛？ 输入格式 第一行一个正整数 t（1≤t≤10）t（1≤t≤10）t（1≤t≤10），表示数据组数。 对于每组数据，第一行两个正整数 n,m（1≤n≤105，1≤m≤109）n,m（1≤n≤10^5，1≤m≤10^9）n,m（1≤n≤105，1≤m≤109），含义同题目描述。 第二行 $n $个整数 a1,a2,…,an（1≤ai≤m）a_1,a_2,…,a_n（1≤a_i≤m）a1​,a2​,…,an​（1≤ai​≤m），含义同题目描述。 输出格式 对于每组数据，输出一行一个正整数，表示最少需要的快递数量。 输入样例 1234525 51 2 3 4 52 32 ...

E2-C 杀戮尖塔 题目描述 BellalabellaBellalabellaBellalabella 喜欢玩一个叫做杀戮尖塔的游戏。游戏一共有 nnn 层，每层有 kkk 个关卡，编号为 1,2,…,k1,2,…,k1,2,…,k。玩家每通过一关，则可以进入下一层 kkk 个关卡中任意一个。当通过 nnn 层时则会抵达 BossBossBoss 房挑战最终 BossBossBoss。 BellalabellaBellalabellaBellalabella 觉得这个这个游戏太简单了，因此她给自己设置了两个 debuffdebuffdebuff： 相邻两层不能挑战编号相同的关卡，即如果进入了第$ i（1≤i<n）$层的第 j（1≤j≤k）j（1≤j≤k）j（1≤j≤k）关，则不可进入第 i+1i+1i+1 层的第 jjj 关。 共有 mmm 层被设置了陷阱，层数分别为 a1,a2,…,ama_1,a_2,…,a_ma1​,a2​,…,am​，被设置陷阱的层不可进入第 kkk 关，即仅可以进入第 1,2,…,k−11,2,…,k−11,2,…,k−1 关。 请问在 de ...

E2-B 矩阵移动 题目描述 给定一个 n×mn×mn×m 的矩阵，初始位于$ (1,1)$ ，目标位置为 (n,m)(n,m)(n,m)，每次可以向下移动或向右移动，即从 (x,y)(x,y)(x,y) 移动到 (x+1,y)(x+1,y)(x+1,y) 或 (x,y+1)(x,y+1)(x,y+1)，但不能移动到矩阵之外。 祂想知道经过位置元素之和的最大值是多少。 输入格式 第一行一个正整数 t（1≤t≤5）t（1≤t≤5）t（1≤t≤5），表示数据组数。 对于每组数据，第一行两个正整数 n,m（2≤n,m≤103）n,m（2≤n,m≤10^3）n,m（2≤n,m≤103），含义同题目描述。 接下来 nnn 行，第 i（1≤i≤n）i（1≤i≤n）i（1≤i≤n）行 mmm 个整数 ai,1,ai,2,…,ai,m（−109≤ai,j≤109）a_{i,1},a_{i,2},…,a_{i,m}（−10^9≤a_{i,j}≤10^9）ai,1​,ai,2​,…,ai,m​（−109≤ai,j​≤109），含义同题目描述。 输出格式 对于每组数据，输出一行一个整数，表示经过位置元素之和 ...

Lab 04 Question 01 输出private f()； 不能； Question 02 输出：sup.field = 0, sup.getField() = 1 sub.field = 1, sub.getField() = 1, sub.getSuperField() = 0 类的非静态属性不能体现多态； Question 03 输出：Base staticGet() Derived dynamicGet() 类静态属性和静态方法不能体现多态； Question 04 不能通过，在父类中添加study方法；变量parent的引用类型是Parent，无法调用Child中特有的方法； parent.name=李四 child.name=张三 子类eating 父类sleeping 子类eating 子类sleeping 子类studying 父类的非静态方法被子类覆盖，parent引用的是Child的实例，因此调用parent.eat()和parent.study()时会执行Child类中的方法。 Question 05 相关代码见\soultion\Q5 Q ...