快乐的一天从AC开始 | 20210715 | P4643

题目链接

（补

今天靠着mentor的指导，终于找到了头绪，看来不至于整周自闭了

心路历程

想了半天网络流怎么建图，然后一看范围发现自己是烧饼

然后一看题解，更加觉得自己是傻逼

思路

将每条边的权值平均划分给两个端点，然后按点权排序，然后按顺序选。

然后对于每一条边，两个端点的归属一共有4种情况，然后每一种情况，按上述方法划分边的权值之后得到的结果都和原来一样。

举个例子，对于边\((u, v, w)\)，假设\(u\)归先手，\(v\)归后手，边权无意义，先手得分减去后手得分还是\(w_u - w_v\)。

又或者，\(u, v\)都属于先手，那么先手的分减去后手得分为\(w_u + w_v + c_e\)，还是和原来一样。