版权声明:本文为博主原创文章未经博主允许不得转载。 /qq_/article/details/
今天一共A了四个题C是简单STL,每次取最大的/2再入队k次即可,优先队列随便搞搞就可
然后我做了A就是树bfs一遍,编个号即可正确率很高,也很简单的一个题
然后又看出了H就是树上任意两点间的距离和,只不过m棵一样的树连接罢了,给点重编號然后走一遍即可
然后LSD做了D是个状压dp,据说过程比较繁琐开个三维的数组,前i个i位置放的数j,状态为k,然后连七八糟的转转。。
最后三个人一起在做J今天上午上课也讲了,但是我们就是没有A,情况已经想全了坚持WA了20+,最后发现网上找的判断两个线段是否相交的板子错了,,难受,,
总的来说今天打的还可以吧,J是个意外,应该A的。