1、对于无向图来说,所有边连通。
(1)存在欧拉路径的充要条件:度数为奇数的点数只能是2或0个
(2)存在欧拉回路(起点终点是同一个点)的充要条件:度数为奇数的点只能有0个
2、对于有向图,所有边连通。
(1)存在欧拉路径的充要条件:要么所有点的出度均等于入度,要么除了两个点之外,其余点的入度等于出度,剩余的两个点,一个点(起点)的出度-入度等于1,另一个点(终点)入度-出度等于1
(2)存在欧拉回路的充要条件:所有点的出度均等于入度
#include <iostream>
#include <cmath>
using namespace std;
double sum;
int main()
{
int x1 , y1 , x2 , y2;
cin >> x1 >> y1;
while(cin >> x1 >> y1 >> x2 >> y2)
{
double dx = x1 - x2;
double dy = y1 - y2;
sum += sqrt(dx * dx + dy * dy) * 2;
}
int minutes = round(sum / 1000 / 20 * 60);
int hours = minutes / 60;
minutes %= 60;
printf("%d:%02d\n" , hours , minutes);
return 0;
}