一个努力练习代码的小菜鸟的博客

给定一个 n 个节点的树。节点编号为 1∼n。树中的 n−1 条边均为单向边。现在，我们需要选取一个节点作为中心点，并希望从中心点出发可以到达其他所有节点。但是，由于树中的边均为单向边，所以在选定中心点后，可能无法从中心点出发到达其他所有节点。为此，我们需要翻转一些边的方向，从而使得所选中心点可以到达其他所有节点。我们希望选定中心点后，所需翻转方向的边的数量尽可能少。请你确定哪些点可以选定为中心点，并输出所需的最少翻转边数量。输入格式第一行包含整数 n。接下来 n−1

小A面前有n堆石子排成一排，每堆石子的数量从左到右依次为a1,a2,…,an。小B面前有m堆石子排成一排，每堆石子的数量从左到右依次为b1,b2,…,bm。两人面前的石子总数相同，即a1+a2+…+an=b1+b2+…+bm。每个人都可以对自己面前的石子堆进行任意次合并操作，两个人的操作次数可以不同。合并操作指将连续的若干堆相邻石子合并为一堆。请你确定一个最大的整数kk，满足：小AA停止所有操作后，面前恰好有kk堆石子，每堆石子的数量从左到右依次为a...

有两个闹钟。第一个闹钟会在 b,b+a,b+2a,b+3a,… 时刻响铃。第二个闹钟会在d,d+c,d+2c,d+3c,… 时刻响铃。请计算两个闹钟第一次同时响铃的具体时刻。输入格式第一行包含两个整数 a,b。第二行包含两个整数 c,d。输出格式一个整数，表示第一次同时响铃的具体时刻。如果永远都不可能同时响铃，则输出 −1。数据范围所有测试点满足 1≤a,b,c,d≤100。输入样例1：20 29 19输出样例1：82输入样例2：.