SPOJ 1825 Free tour II 树分治
题意: 有N个顶点的树,节点间有权值, 节点分为黑点和白点。 找一条最长路径使得 路径上黑点数量不超过K个。 题解: 此题是qzc的论文里的题,没看懂qzc写的,后来看的别人的代码才理解了 ...
题意: 有N个顶点的树,节点间有权值, 节点分为黑点和白点。 找一条最长路径使得 路径上黑点数量不超过K个。 题解: 此题是qzc的论文里的题,没看懂qzc写的,后来看的别人的代码才理解了 ...
Talk about 莫队 莫队算法,是莫涛dalao发明的一个神奇的优化暴力算法,它使用看似很simple的指针移动操作以及分块的思想来将复杂度优化至\(O(n\sqrt n)\) 莫队的基本思 ...