XianHaoMing的博客

旅行题目大意Long long ago,there was a kingdom called HJY. HJY有n个城市，从1到n进行编号。HJY有m条道路，第i条道路连接着两个城市ai,bi，由于年代久远，所有的道路都已经不能使用。如果要修复第i条道路，需要wi的时间。现在黄国王想要将某些道路修复，使得1号城市能够到达n号城市，2号城市能够到达n-1号城市..k号城市能够到达n-k+1号城市。为了

立方体题目描述样例输入样例输出样例输入e2 e3 0 8 1 2 1 1样例输出5数据范围题解假设题目给出的序列是数组SS，例如，输入如果是样例数据，则SS=(0,8,1,2,1,1)这一题，明显就是一题搜索题。 我们可以设一个状态，FF[ii][jj][k1k_1][k2k_2][k3k_3][k4k_4][k5k_5][k6k_6]表示当前色子滚到了位置（ii，jj），前后上下左右分别对应的数

亚瑟王之宫题目描述输入格式输出格式样例输入4 4 4 1 1 4 1 1 4 4 4样例输出4数据范围题解首先，求出每两个位置的最短路径，可以用O(N3)O_{(N^3)}的Floyd算法求最短路径，也可以用SPFA，随你喜欢。然后，我们枚举骑士们聚集的两个位置，我们设第ii个骑士到两个位置的最短路径分别为DiD_i和ViV_i。先假设所有的骑士都向第一个位置聚集，则ansans=∑ni=1