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

编程问答 2022-04-20

问题描述

您好，我正在尝试解决 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 的网格 虽然有更多这种网格大小的测试用例可以轻松通过 虽然这些测试用例失败了。

这些测试用例的链接

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

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）

depth-first-searchdsagraphoptimizationpython