摘要:
题意:给一个源点一个终点求一条路径是路径上最小的那条边最大。思路:先求最大生成树,然后从源点搜索到终点求权值最小的边即可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #define INF 0x7fffffff 11 #define eps 1E-8 12 #define LEN 110 13 14 using namespace std; 15 16 int n, m, top, vis[LE... 阅读全文
摘要:
Problem A K-Periodic Array题意:一个数列中有1与2的序列组成,问最少修改多少个数,能使数列成为从开头开始每k个一组每组的相应位置都一样。思路:做法就是枚举每一位上的数字1多还是2多,哪个多就让全部的数变成那一个。最后累加求和即可。代码如下: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #define INF 0x7fffffff13 #define... 阅读全文