2018年7月8日
概述「DAG加边至强连通」模型&&luoguP2746校园网Network of Schools
摘要： 模型概述 有一DAG，问最少加多少条边能够使图强连通。 题目描述 一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给其它的一些学校分发软件（称作“接受学校”）。注意即使 B 在 A 学校的分发列表中， A 也不一定在 B 学校的列表中。 你要写一个程序计算，根据协议，为了让网络中所有的学 阅读全文
posted @ 2018-07-08 20:44 AntiQuality 阅读(404) 评论(0) 推荐(0) 编辑