zoukankan      html  css  js  c++  java
  • NIKKEI Programming Contest 2019-2 English

    E

    这题不太好写

    这里写的挺清楚的

    F

    (n+1)个环
    对于一个环,环上点的(x+y)奇偶性相同
    对于两个奇偶性不同的环,无交点;否则有交点

    对于两个环的交点,其状态应是相同的,因为不管怎么操作,这些点的状态是相同的

    将环按奇偶性分类,重构图,新点为环,点之间的连边为交点的状态

    对于边的状态确定,可行性,我们重新描述这个问题

    给定(n)个点的完全图,边权值为({0,1})
    一次操作可以选择一条边((x,y)),使得端点至少是(x,y)一点的边翻转
    要求最后权值全为(0)

    令点的度数为邻边为(1)的边数
    若我们选择一个环,进行操作,显然只会有这个环的边收到影响
    (n)为偶数,我们对边((x,y))操作,(x,y)的度数的奇偶性会改变,通过调整可以使得点的度数全为偶数,那么可行。
    (n)为奇数,点的度数奇偶性不会改变,那么只有当初始度数都为偶数时才符合

    然后就是随便搞了

  • 相关阅读:
    对树的操作(二叉树)
    数据结构之树
    数据结构
    unix网络编程之listen()详解
    算法基础
    哈希表工作原理
    数据结构之栈
    2014年9月面试汇总
    面试知识必备
    JavaScript之JS的执行环境和作用域
  • 原文地址:https://www.cnblogs.com/Grice/p/13296335.html
Copyright © 2011-2022 走看看