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;
}