2010年5月22日
poj 1236 - Network of Schools
摘要： 题目来源： http://acm.pku.edu.cn/JudgeOnline/problem?id=1236这是一道强连通分量的题目。题意：网络中有一些学校，每个学校可以分发软件给其他学校。可以向哪个分发取决于他们各自维护的一个清单。有两个问题，1：至少要copy多少份新软件给那些学校， 才能使得每个学校都能得到。2:要在所有的学校的清单里面至少一共增加几项才能 使得 把软件给任意一个学校，所有... 阅读全文
posted @ 2010-05-22 11:06 六少 阅读(803) 评论(2) 推荐(2) 编辑