P4643 [国家集训队] 阿狸和桃子的游戏

题意

给定一个有 \(2n\) 个点的带边权和点权图。

两人在图上博弈，依次选择一个点标记并将点权加入权值和。

若一条边的两个端点被同一个人覆盖，那么将边权加入权值和。

求两人在最优策略下的权值和之差。

Sol

眼前一亮思维题！

边权除以二放到点权上，排序做完了。