首页 > TAG信息列表 > 乌鱼
CF387D George and Interesting Graph
link 一道构造题，验证的过程用到了网络流。 数据范围不大，考虑枚举中心点是谁，然后就考虑暴力补齐中心点和周围点的边，补齐过程扫描一遍统计边数即可，注意需要的边数是 \(2m-1\) ，导致我卡了一会。然后对于周围的点，由于每个点已经被强制夺去了一个出度和一个入度，那么每个点就还需要一个CF387D George and Interesting Graph
link 一道构造题，验证的过程用到了网络流。 数据范围不大，考虑枚举中心点是谁，然后就考虑暴力补齐中心点和周围点的边，补齐过程扫描一遍统计边数即可，注意需要的边数是 \(2m-1\) ，导致我卡了一会。然后对于周围的点，由于每个点已经被强制夺去了一个出度和一个入度，那么每个点就还需要一个