摘要: https://abc093.contest.atcoder.jp/tasks/arc094_a?lang=en 思路题还是不太会做哈。感觉数据不大,一开始dfs做但是发现不是最优解,一想确实是这么一回事,然后转bfs,但是测第三组数据的时候就能看出来超时了。 其实这题仔细想想,只有两种情况最小值+ 阅读全文
posted @ 2018-04-09 23:17 Surprisez 阅读(137) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/problemset/problem/909/E 由于分了两个queue,所以push的时候可以统一操作,不会影响彼此。两个queue相当于是平等的,只是q[1]加入计数。 虽然一开始自己也是拓扑序做的,但是一些细节操作浪费了时间TLE了。 比如我用了vi 阅读全文
posted @ 2018-04-09 22:00 Surprisez 阅读(126) 评论(0) 推荐(0) 编辑