摘要: 充斥着STL的代码,感觉自己STL依赖症到了一个新的境界。。。 是个并查集(然而并没有看出来),用map控制映射。→_→ 阅读全文
posted @ 2017-04-12 20:15 baka 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 1.http://codevs.cn/problem/5929/ 原因:不读题,不读题,不读题,合并了错误节点,自以为是std写的天衣无缝,样例也AC,但是没有意识到样例是很水的,另外,挪用代码也是很不好的习惯。 2.QBXT两次考试 原因:cena的旧版编译器没有优化STL+cena对STL动态内 阅读全文
posted @ 2017-04-12 19:25 baka 阅读(278) 评论(0) 推荐(1) 编辑
摘要: 整理一下,背过吧,为了AC。 邻接矩阵: DFS: void dfs(int p) { cout<<p<<" "; vis[p]=true; for(int i=1; i<=m; i++) if(!vis[i]) dfs(i); } BFS: void bfs(int p) { queue<int> 阅读全文
posted @ 2017-04-12 14:07 baka 阅读(402) 评论(0) 推荐(0) 编辑