如何在 CSES 问题计数房间中克服 Python 的 TLE超出时间限制？

如何解决如何在 CSES 问题计数房间中克服 Python 的 TLE超出时间限制？

您好，我正在尝试解决 cses 问题集中图形部分下的计数房间问题。

问题链接 - https://cses.fi/problemset/task/1192

这是一个简单的不。我试图使用 dfs（深度优先搜索）解决的图形问题中的连通分量。

这是我的代码

var current = new Date();
const timeStamp = new Date(Date.UTC(current.getFullYear(),current.getMonth(),current.getDate(),current.getHours(),current.getMinutes(),current.getSeconds(),current.getMilliseconds()));

//Here goes your schema 
const auditSchema = mongoose.Schema({
           dateTime : { type: Date,default : timeStamp }
})

我的解决方案是为测试用例提供 Tle #9 #10 #17 所有这些测试用例都有 1000X1000 的网格虽然有更多这种网格大小的测试用例可以轻松通过虽然这些测试用例失败了。

这些测试用例的链接

有没有办法进一步优化我的解决方案。非常感谢您的帮助。