摘要：
题目：给一个无向图，其中每个节点都有点权，边也有边权，然后就有2个小朋友开始做游戏了ALICE &BOB 游戏规定ALICE 先行动然后是BOB，然后依次轮流行动，行动时可以任意选取一个节点并获得节点的点权，如果他已经把一条边的2个端点都取了，那么他可以获得那边的边权，如果一条边的二个端点不同的人取了，那么谁也得不到那条变得边权了。 问游戏结束后怎样可以使ALICE得到的权值和减去BOB 的权值和最大，当然二个人都一样足够聪明，即每次行动都会采取最优的策略解法:若没有边权，则对点权从大到小排序即可。。考虑边，将边权拆成两半加到它所关联的两个点的点权中即可。。。因为当两个人分别选择不同的 阅读全文
