摘要: http://poj.org/problem?id=1300 要不是书上有翻译我估计要卡死,,,首先这是一个连通图,鬼知道是那句话表示出来的,终点必须是0,统计一下每个点的度数,如果是欧拉回路那么起点必须是0,因为起点等于终点。 如果是欧拉通路的话,起点必须不是0而且0的度数必须是奇数不然不满足欧拉 阅读全文
posted @ 2017-09-14 16:55 *zzq 阅读(157) 评论(0) 推荐(0)
摘要: http://acm.nyist.net/JudgeOnline/problem.php?pid=42 一笔画问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。 规定 阅读全文
posted @ 2017-09-14 16:18 *zzq 阅读(256) 评论(0) 推荐(0)