wsshub

摘要： 这个题。用dfs来计算，去除特定节点后的连通分量个数。我本来想，去除某节点，要把节点删掉，且把对应边全删掉，这样改动太大了，很麻烦，而且每次还得复原，看了别人的做法，其实每次把那个特定节点记为被访问过就好。这个题用cin,cout绝对超时，得用scanf,printf。其实dfs还是很简单的，不过邓 阅读全文