2017年7月9日
美团CodeM复赛 02,03
摘要： 02 城市网络 比赛时候写的是单调栈，真的是让人见笑了，基本思路就是dfs时候动态处理单调栈(带回溯)，然后离线处理答案。题解是用了倍增的，效率高很多 #include <cstdio> #include <cstdlib> #include <cstring> #include <ctime> # 阅读全文
posted @ 2017-07-09 17:16 basasuya 阅读(136) 评论(0) 推荐(0) 编辑