摘要：P1636 Einstein学画画 题目描述 Einstein学起了画画， 此人比较懒～～，他希望用最少的笔画画出一张画。。。 给定一个无向图，包含n 个顶点(编号1~n)，m 条边，求最少用多少笔可以画出图中所有的边 输入输出格式 输入格式： 第一行2个数n,m 以下m行 每行2个数a,b(a<> 阅读全文

摘要：题目描述 Description Farmer John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个栅栏。你必须编一个程序，读入栅栏网络的描述，并计算出一条修栅栏的路径，使每个栅栏都恰好被经过一次。Joh 阅读全文

摘要：考试的方面： （1）一笔画是怎样画的（水） （2）能否实现一笔画（小技巧） 1）必须连通（有向与无向都必须满足） 2）有向图：（欧拉回路）如果出度等于入度，可以从任意点搜索； （欧拉路）如果入度大于出度，则一定为终止点，而如果出度大于入度，则一定为开始的点（注意，如果入度与出度之间的差值大于一，则一 阅读全文