今日SGU 5.27
摘要：
SGU 122 题意：给你n个人，每个人有大于 N / 2(向上取整)的朋友，问你1这个人有一个书，每个人都想看，只能从朋友之间传递，然后最后回到了1这个人，问你 是否有解，然后有解输出路径 收获：哈密尔顿路 一:Dirac定理(充分条件) 设一个无向图中有N个顶点,若所有顶点的度数大于等于N/2, 阅读全文
posted @ 2018-05-27 09:17 chinacwj1 阅读(148) 评论(0) 推荐(0) 编辑
