題意:有n塊草地,一些奶牛在草地上吃草,草地間有m條路,一些草地上有避雨點,每個避雨點能容納的奶牛是有限的,給出通過每條路的時間,問最少需要多少時間能讓所
題目大意: 開始位置在0,每一步可以向右向左或者不動,問走了n步後,路徑中能到達最右的期望。 解題思路: 比賽的時候,題目理解錯了,認為要回到起點。-_-
題意:n個點m條邊的無向連通圖,開始時結點1起火,火蔓延到其相鄰點需1天,開始時有個機器人也在結點1處,但機器人先走了,結點1才起火,Vladimir與N
Prime Ring Problem Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536