贺朝夫斯基

给定一张N个点（编号1,2…N），M条边的有向图，求从起点S到终点T的第K短路的长度，路径允许重复经过点或边。 注意：每条最短路中至少要包含一条边。 输入格式 第一行包含两个整数N和M。 接下来M行，每行包含三个整数A,B和L，表示点A与点B之间存在有向边，且边长为L。 最后一行包含三个整数S,T和K，分别表示起点S，终点T和第K短路。 输出格式 输出占一行，包含一个整数，表示第K...

给定nn堆石子，两位玩家轮流操作，每次操作可以取走其中的一堆石子，然后放入两堆规模更小的石子（新堆规模可以为0，且两个新堆的石子总数可以大于取走的那堆石子数），最后无法进行操作的人视为失败。 问如果两人都采用最优策略，先手是否必胜。 输入格式 第一行包含整数nn。 第二行包含nn个整数，其中第ii个整数表示第ii堆石子的数量aiai。 输出格式 如果先手方必胜，则输出“Yes”。 否...

题目描述 乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过5050。 现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。 给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。 输入格式 共二行。 第一行为一个单独的整数N表示砍过以后的小木棍的总数，其中N≤65N≤65 （管理员注：要把超过5050的长度自觉过滤掉，坑了很...