摘要：求一个生成树，使得最大边权和最小边权之差最小。由于数据太小，暴力枚举下界，求出相应的上界。最后取min即可。 1 #include 2 #include 3 #include 4 using namespace std; 5 int n,m,fa[101],rank[101]; 6 void cle... 阅读全文

摘要：SB题，求最小生成树，其中有些边已经给您建好啦。随意暴力即可。 1 #include 2 #include 3 #include 4 using namespace std; 5 int rank[10001],fa[10001],n,m,a[101][101],q,x,y,f1,f2,ans; 6... 阅读全文

摘要：Manacher算法教程：http://blog.csdn.net/ggggiqnypgjg/article/details/6645824模板题,Code 附带注释: 1 #include 2 #include 3 #include 4 using namespace std; 5 char b[... 阅读全文

摘要：最优比率生成树教程见http://blog.csdn.net/sdj222555/article/details/7490797个人觉得很明白易懂，但他写的代码略囧。模板题，但是必须Prim，不能用Kruscal，因为是完全图Code: 1 #include 2 #include 3 #includ... 阅读全文