- 欧拉回路的充要条件:
无向连通图中,每个点的度数为2。
有向连通图中,每个点的入度和出度都相等。
#include<iostream>
#include<cmath>
using namespace std;
int main() {
double x1, x2, y1, y2, len = 0;
cin >> x1 >> y1;
while (cin >> x1 >> y1 >> x2 >> y2) {
double dx = x1 - x2, dy = y1 - y2;
len += sqrt(dx * dx + dy * dy) * 2;
}
int minute = round(len / 1000 / 20 * 60), hour = minute / 60;
minute %= 60;
printf("%d:%02d\n", hour, minute);
return 0;
}