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 frkstyc at 2005-07-28 14:51:25 on Problem 2495
In Reply To:只问可不可以，那看黑白格的个数是否相等就行了 Posted by:sunmoonstar_love at 2005-07-28 14:46:21

Followed by:

一个黑格必和一个白格匹配 (0) sunmoonstar_love 2005-07-28 14:54:02
- 这样的说明是不行的，为什么“必”呢？为什么拿掉更多的方格的时候就不一定行了？ (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