2022年6月18日

2022-6-18 真题练习

摘要: MT15 病毒传播 描述 给出一个图 G(V,E) ,图上有 n 个点,m 条边,所有的边都是无向边。 最开始,也就是第 0 天的时候,这 n 个点中有一个点 v 感染了病毒,之后的每一天,凡是感染病毒的点都会向它的邻居点传播病毒。经过了 t 天之后,得到了感染病毒的点集 S 。要求找出第 0 天感 阅读全文

posted @ 2022-06-18 13:29 阿ming 阅读(20) 评论(0) 推荐(0) 编辑

导航