2019年4月8日
UVa10129（还没ac）各种re，o(╥﹏╥)o
摘要： 这是一道欧拉回路题 欧拉回路：就是一个路径包括每条边恰好一次。 判断是否满足欧拉回路。首先是图是联通的。其次图中每个点的入度等于出度。如果是欧拉路径的话，满足奇点只能等于2或0，并且对于有向图，奇点的入度和出度差值为1和-1。 阅读全文
posted @ 2019-04-08 17:22 Chuhanjing 阅读(143) 评论(0) 推荐(0) 编辑
UVa 297 四分树
摘要： 感觉特别像那个分治的日程表问题。是f的话就填，否则就不填，然后同一个表填两次。那么就是最后的结果。 阅读全文
posted @ 2019-04-08 15:22 Chuhanjing 阅读(80) 评论(0) 推荐(0) 编辑