华为 OD

刷题笔记合集🔗 电脑病毒感染 问题描述 K小姐是一家公司的网络管理员，最近她发现公司内部的局域网出现了电脑病毒。经过调查，K小姐了解到病毒是从某一台电脑开始传播的，通过电脑之间的网络连接，病毒会感染其他电脑。 公司内部一共有 台电脑，编号从 到 。电脑之间存在 条网络连接，每条连接由三个整数 表示，意味着电脑 和电脑 之间存在网络连接，如果电脑 感染了病毒，那么经过时间 后，电脑 也会被感染。 现在，K小姐知道最开始病毒是从编号为 的电脑开始传播的。她想知道，最少需要多长时间，病毒才能感染所有的电脑。如果无法感染所有电脑，则输出 。 输入格式 第一行包含两个整数 和 ，...