2018年4月14日

摘要: 5个小时的debug体验,很酸了(一开始把m和n弄混,后来又发现只要在540之前接受服务就可以算成功。解法十分的粗暴,一分钟判断一次的逻辑.....代码不算复杂,细节比较恼人,不适合我这种无脑马大哈 阅读全文
posted @ 2018-04-14 17:35 只是个回忆录 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 求连通分量的题吧,当丢失某个城市时,把它标识为visited(已访问),这样在接下来的dfs就不会用到这个点,求图失去这个节点后剩下几个连通分量,需要建造的path便是连通分量数-1。有一个测试点跑了303ms,牛批==一开始想计算lost的那个城市总共连接了多少条path,再计算包含lost的环路 阅读全文
posted @ 2018-04-14 11:01 只是个回忆录 阅读(175) 评论(0) 推荐(0) 编辑

导航