欧拉回路和欧拉通路
他说少年如歌
现在不常看博客,有问题可通过qq联系,937035773.
展开
-
poj 2337 Catenyms(有向图的欧拉通路)
Catenyms Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12020 Accepted: 3121 Description A catenym is a pair of words separated by a period such that the原创 2017-04-24 13:36:49 · 446 阅读 · 0 评论 -
nyoj 42 一笔画问题 无向图的欧拉回路
一笔画问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。 规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正整数N(N 每组测试数据的第一行有两个正整数P,Q(P 随后的Q行,每行有两个正整数A,B(0输原创 2017-04-24 21:01:20 · 773 阅读 · 0 评论