2016年8月30日
Gym 100851K
摘要： Problem King's Inspection 题目大意 给一张n个点m条边的无向图，问是否存在一条欧拉回路。 n<=10^5, 0<=m<=n+20。 解题分析 注意到数据范围m<=n+20，可以想象若存在一条欧拉回路，那么图的形状必定是一条长链再加上20条边。 将连续的一段入度和出度均为0的 阅读全文
posted @ 2016-08-30 23:34 rpSebastian 阅读(492) 评论(1) 推荐(0)
Codeforces Round #369 (Div. 2)
摘要： Problem A Bus to Udayland 题目大意 公交车上有些位置能做，有些不能坐，问是否有两个相邻的位置。 解题分析 找到并列的两个O就行。 参考程序 1 #include <map> 2 #include <set> 3 #include <stack> 4 #include <qu 阅读全文
posted @ 2016-08-30 10:49 rpSebastian 阅读(474) 评论(0) 推荐(0)