随笔分类 -  图论--Floyd(Advanecd)

摘要:Numbering PathsBackgroundProblems that process input and generate a simple ``yes'' or ``no'' answer are called decision problems. One class of decision problems, the NP-complete problems, are not amenable to general efficient solutions. Other problems may be simple as decision proble 阅读全文
posted @ 2014-03-07 16:11 ~~Snail~~ 阅读(219) 评论(0) 推荐(0)
摘要:Problem B: AudiophobiaConsider yourself lucky! Consider yourself lucky to be still breathing and having fun participating in this contest. But we apprehend that many of your descendants may not have this luxury. For, as you know, we are the dwellers of one of the most polluted cities on earth. Pollu 阅读全文
posted @ 2014-02-19 08:14 ~~Snail~~ 阅读(285) 评论(0) 推荐(0)