ghc很喜欢吃汤圆，但是汤圆很容易被粘漏， 根据多年吃汤圆经验，ghc总结出了一套汤圆防漏理论： 互相接触的汤圆容易粘在一起，并且接触面积不同，粘在一起的粘度也不同， 当ghc要夹起一个汤圆时，这个汤圆和现在碗里与这个汤圆接触的所有汤圆之间的粘度的和，如果大于汤圆的硬度，这个汤圆就会被粘漏， 今天ghc又要煮汤圆啦，今天要煮n个汤圆，并且摆盘的方法已经设计好： 汤圆按照1,2,…
ghc很喜欢吃汤圆，但是汤圆很容易被粘(zhān)漏。 根据多年吃汤圆经验，ghc总结出了一套汤圆防漏理论： 互相接触的汤圆容易粘(zhān)在一起，并且接触面积不同，粘(zhān)在一起的粘(nián)度也不同。 当ghc要夹起一个汤圆时，这个汤圆和现在碗里与这个汤圆接触的所有汤圆之间的粘(nián)度的和，如果大于汤圆的硬度，这个汤圆就会被粘(zhān)漏。 今天ghc又要煮汤圆啦，今天要煮n个汤圆，并且摆盘的方法已经设计好： 汤圆按照1,2,…,n1, 2, dots , n1,2,…,n编号，有m对汤圆互相接触，用xi, yi, zi表示编号为xi和yi的两个汤圆互相接触，粘(nián)度为zi。 汤圆当然是越软越好吃，但是ghc的厨艺只允许把所有汤圆煮成同样的硬度。那么，汤圆的硬度最小可以是多少，可以满足吃的过程中，存在一种夹汤圆的顺序，使得没有汤圆会被粘(zhān)漏呢？ 注意： 不考虑汤圆的重力作用； 不能同时夹多个汤圆； 吃完汤圆一定要喝点汤。
（图片来源网络，侵删）
标签： HBC15739汤圆防漏理论题解
