fengfeiyangxx的博客

原创 2017.04.15【NOIP2017提高组】模拟赛B组总结

2017.04.15【NOIP2017提高组】模拟赛B组总结第一题水题，把原数组排个序，递归，把目前最小放在根节点上，递归右子树，递归左子树构造。第二题比赛想法1、直接暴力做，能拿60分。 2、把连通块压成点，相邻的连通块连边，SPFA。发现连边判重有问题，弃掉（其实加个hash就可以了） 3、把边缘点当做起始点宽搜出每个点到边缘点的答案，时超90。正解由于是8连的连通块，所以一个不在边界上的连