每日一题

Jump to bottom Edit New page

yzliang edited this page Dec 5, 2013 · 4 revisions

12.03 The Doors http://poj.org/problem?id=1556

12.04 Border http://acm.sgu.ru/problem.php?contest=0&problem=133

12.05 Centroid 题目大意：给定一棵树（N个节点，N-1条边）。对每个结点k，定义一个值value(k)，表示把结点k从树中删除后，剩余的最大连通分量的结点数目。找出所有的value最小的结点。

链接：http://acm.sgu.ru/problem.php?contest=0&problem=134

Add a custom sidebar

Clone this wiki locally