zoukankan      html  css  js  c++  java
  • 快乐的一天从AC开始 | 20210715 | P4643

    题目链接

    (补

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

    心路历程

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

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

    思路

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

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

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

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

  • 相关阅读:
    暴力,DFS,比较字符串
    暴力求解最大乘积
    油田!
    八皇后的问题
    巡逻的机器人
    骑士的移动
    二叉树遍历
    新兵训练(=@__@=)
    打牌~~~
    八皇后
  • 原文地址:https://www.cnblogs.com/zengzk/p/15021809.html
Copyright © 2011-2022 走看看