一只小陀螺的博客

Alice, a student of grade 66, is thinking about an Olympian Math problem, but she feels so despair that she cries. And her classmate, Bob, has no idea about the problem. Thus he wants you to help him....

There are N cities in the country, and MMdirectional roads from uu to v(1 ≤ u, v ≤ n). Every road has a distance ci​. Haze is a Magical Girl that lives in City 1, she can choose no more than KK roads ...

Dlsj is competing in a contest with n (0 < n ≤ 20) problems. And he knows the answer of all of these problems.However, he can submit ii-th problem if and only if he has submitted (and passed, of ...