阅读背景:

poj 1127(直线相交+并查集)_weixin_30340745的博客

来源:互联网 

Jack Straws

Description

In the game of Jack Straws, a number of plastic or wooden "straws" are dumped on the table and players try to remove them one-by-one without disturbing the other straws. Here, we are only concerned with if various pairs of straws are connected by a path of touching straws. You will be given a list of the endpoints for some straws (as if they were dumped on a large piece of graph paper) and then will be asked if various pairs of straws are connected. Note that touching is connecting, but also two straws can be connected indirectly via other connected straws.In the game o




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: