F. Madness Codeforces 822F 贪心 构造

解法：其实也算不上什么构造，将每条边看成每条路径就是最优的情况，每个点的秒表最大时间都是deg_i/2，deg_i为该点的度，这样一来答案就是唯一的，字典序什么的都是唬人的。难点在于如何把放起始点的代码写得简洁，dfs一遍，维护方向和离该点的距离即可。

#include <bits/stdc++.h>using namespace std;const int maxn=105;const double eps=1e-8;typedef pair<int,int> pii;int n;vector<pii> G[maxn];inline void print(int id,int u,int v,double x) {    if (x+eps>=1) {        x-=1;        swap(u,v);    }    printf("1 %d %d %d %.12f\n",id,u,v,x);}void dfs(int u,int fa,double x) {    for (int i=0;i<(int)G[u].size();++i) {        int v=G[u][i].first;        if (v==fa)            continue;        x+=2./G[u].size();        if (x+eps>=2)            x-=2;        print(G[u][i].second,u,v,x);        dfs(v,u,x+1);    }}int main(){    scanf("%d",&n);    for (int i=1;i<=n-1;++i) {        int u,v;        scanf("%d%d",&u,&v);        G[u].push_back(pii(v,i));        G[v].push_back(pii(u,i));    }    printf("%d\n",n-1);    dfs(1,-1,0);    return 0;}