
划分树
nike0good
这个作者很懒,什么都没留下…
展开
-
POJ 2104(K-th Number-区间第k大-主席树)
K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 31790 Accepted: 9838 Case Time Limit: 2000MS Description You are working for Macrohard co原创 2013-06-17 16:43:29 · 1965 阅读 · 0 评论 -
BZOJ 1086([SCOI2005]王室联邦-树的划分)
题意:国家有n个城市,编号为1..n。一些城市之间有道路相连,任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过分散,每个省至少要有B个城市,为了能有效的管理,每个省最多只有3B个城市。每个省必须有一个省会,这个省会可以位于省内,也可以在该省外。但是该省的任意一个城市到达省会所经过的道路上的城市(除了最后一个城市,即该省省会)都必须属于该省。求任意可行解。n,b<=1000dfs遍原创 2016-03-30 20:13:13 · 597 阅读 · 0 评论