2019年7月21日
kuangbin专题-连通图A - Network of Schools
摘要： 这道题的意思是就是 问题 1：初始至少需要向多少个学校发放软件，使得网络内所有的学校最终都能得到软件。 2：至少需要添加几条传输线路(边)，使任意向一个学校发放软件后，经过若干次传送，网络内所有的学校最终都能得到软件。 其实问题1就是问，这个图的支配集有多少？？？解决这个问题非常简单，把图缩点后，找 阅读全文
posted @ 2019-07-21 19:22 bluefly-hrbust 阅读(211) 评论(0) 推荐(0) 编辑