摘要：
n<=100000的树，砍S<n条边，求砍完后S+1棵树的最大直径的最小值。 树的直径要小小哒，那考虑一棵子树的情况吧！一棵子树的直径，就是子树根节点各儿子的最大深度+次大深度。就下面这样： 最大值最小肯定二分答案啦，那这棵子树如果有毛病呢，砍谁呢？肯定砍最大深度啦！所以就子树最大深度+次大深度有毛 阅读全文
posted @ 2017-09-11 16:56
Blue233333
阅读(218)
评论(0)
推荐(0)
摘要：
h<=10000 * w<=10000的矩阵，每个格填不超过m<=10000的数，外加n<=10的限制，描述n个子矩阵中最大值一定要是多少，求方案数。 首先一块地能填的数就是1~这块地经过多重矩形覆盖后的最小值，然后要排除那些规定矩形填不到最大值的情况，所以答案为：每块地都满足<=该块地被限制矩形覆 阅读全文
posted @ 2017-09-11 13:58
Blue233333
阅读(475)
评论(0)
推荐(0)
摘要：
n<=20个点m<=100条边有向图不带权，t个询问问Ai到Bi的经过k<=20条边方案数多少。 f[i][j]--i到j的方案数，，初始化成初邻接矩阵，这样做一次就得到2条路最短路，做两次就是4条……这东西不就是矩乘吗？ 1 #include<stdio.h> 2 #include<string. 阅读全文
posted @ 2017-09-11 13:40
Blue233333
阅读(200)
评论(0)
推荐(0)
浙公网安备 33010602011771号