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


wu3412790 (wu3412790)

學校 : 福建省福州第一中学
編號 : 2822
來源 : [222.76.49.113]
最後登入時間 ：
2008-11-08 23:32:28
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 (碼畜)

學校 : 國立花蓮高級中學
編號 : 3529
來源 : [114.37.59.62]
最後登入時間 ：
2021-07-12 19:00:43
b178. 遊輪 Boat -- 2008海峽兩岸青少年程式設計競賽Seanwu | From: [140.115.216.220] | 發表日期 : 2012-09-25 08:30
這題轉換 "弧圖的最小著色數"

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