_Carrot

摘要： 题目传送门：CSU - 1356 Catch 题目大意： 存在一个n个点m条边的无向图，给定一个出发点，每个时间点能够走到相邻的下个点。能够走重复的边， 问是否存在某一个时间点，他可能停留再任意的n个点之间。 分析： 首先图是联通的，不连通则无法到达一部分点，可以发现如果该图是一条链的话，到达的点分 阅读全文

摘要： 题目传送门：Kattis - hoppers Hoppers 题目大意： 你是一个黑客，现在你发明了一种感染病毒，这种感染病毒能够感染到与该主机相隔一个点的主机。 存在一个无向图，每个点代表一台主机，每条无向边表示两台主机相连，现在你有个计划是通过感 染一个电脑让所有电脑感染，你可以为两条电脑之间加 阅读全文