会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
这个萌新逼很帅
2018年4月14日
pat甲级1014
摘要: 5个小时的debug体验,很酸了(一开始把m和n弄混,后来又发现只要在540之前接受服务就可以算成功。解法十分的粗暴,一分钟判断一次的逻辑.....代码不算复杂,细节比较恼人,不适合我这种无脑马大哈
阅读全文
posted @ 2018-04-14 17:35 只是个回忆录
阅读(138)
评论(0)
推荐(0)
pat 甲级1013
摘要: 求连通分量的题吧,当丢失某个城市时,把它标识为visited(已访问),这样在接下来的dfs就不会用到这个点,求图失去这个节点后剩下几个连通分量,需要建造的path便是连通分量数-1。有一个测试点跑了303ms,牛批==一开始想计算lost的那个城市总共连接了多少条path,再计算包含lost的环路
阅读全文
posted @ 2018-04-14 11:01 只是个回忆录
阅读(180)
评论(0)
推荐(0)
导航
博客园
首页
新随笔
联系
订阅
管理
公告