Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

一个黑格必和一个白格匹配

Posted by sunmoonstar_love at 2005-07-28 14:54:02 on Problem 2495
In Reply To:要说明的是为什么可以这样判断 Posted by:frkstyc at 2005-07-28 14:51:25

Followed by:

这样的说明是不行的，为什么“必”呢？为什么拿掉更多的方格的时候就不一定行了？ (0) frkstyc 2005-07-28 14:57:01
- 拿掉两个格子，一黑一白可以保证，任一格子都有相邻格子与之匹配，但是更多的就不行了，理论上讲，那就是二分匹配了 (0) sunmoonstar_love 2005-07-28 15:06:23
  - 显然你没说明白是如何“保证”的嘛 (0) frkstyc 2005-07-28 15:08:17
    - 同问，上次月赛的A不能这样判断么 (0) lings 2005-07-29 17:26:02
      - 这样的确是对的，我现在想的办法是设法证明构图之后是一个哈密顿图 (0) frkstyc 2005-07-29 17:39:25
        我跟上次A的出题人和hqm讨论过这个问题，如果是一般情况，似乎可以讨论1度点的数量.... (0) palmtenor 2005-07-29 17:48:57
        Re:我跟上次A的出题人和hqm讨论过这个问题，如果是一般情况，似乎可以讨论1度点的数量.... (0) palmtenor 2005-07-29 18:24:40

Post your reply here:

Home Page Go Back To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator