摘要: [SPOJ10707]Count on a tree II 试题描述 You are given a tree with N nodes. The tree nodes are numbered from 1 to N. Each node has an integer weight. We wil 阅读全文
posted @ 2017-05-01 20:27 xjr01 阅读(234) 评论(0) 推荐(0) 编辑
摘要: [BZOJ1086][SCOI2005]王室联邦 试题描述 “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省,每个省都由他们王室联邦的一个成员来管理。他的国家有n个城市,编号为1..n。一些城市之间有道路相连,任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过分散, 阅读全文
posted @ 2017-05-01 10:46 xjr01 阅读(242) 评论(0) 推荐(0) 编辑