發表新討論
#869: 找不出贪心反例的朋友进


wu3412790 (wu3412790)

b178. 遊輪 Boat -- 2008 海峽兩岸青少年程式設計競賽 Seanwu | From: [117.25.4.148] | 發表日期: 2008-11-04 18:09

试试这个：

4

1 12

2 5

3 7

6 13

答案为2

#897: Re:找不出贪心反例的朋友进

Unknown User

b178. 遊輪 Boat -- 2008 海峽兩岸青少年程式設計競賽 Seanwu | From: [124.130.140.145] | 發表日期: 2008-11-09 17:04

试试这个：

4

1 12

2 5

3 7

6 13

答案为2

 

 

为什么答案为2?

#7036: Re:找不出贪心反例的朋友进


morris1028 (碼畜)

b178. 遊輪 Boat -- 2008 海峽兩岸青少年程式設計競賽 Seanwu | From: [140.115.216.220] | 發表日期: 2012-09-25 08:30
這題轉換 "弧圖的最小著色數"

建圖, 兩個船不能在同一個碼頭, 則這兩點拉一條邊
ZeroJudge Forum