勤奋也是一种天赋

据说，Nim（拈），源自中国，经由被贩卖到美洲的奴工们外传。辛苦的工人们，在工作闲暇之余，用石头玩游戏以排遣寂寞。后来流传到高级人士，则用便士（Pennies），在酒吧柜台上玩。 最有名的玩法，是把十二枚便士放成3、4、5三列，拿光铜板的人赢。后来，大家发现，先取的人只要在3那列里取走2枚，变成了1、4、5，就能稳操胜券了，游戏也就变得无趣了。于是大家就增加列数，增加铜板的数量，这样就让人们有了

之前就写过一篇关于拓扑排序的http://blog.csdn.net/monkey0le/article/details/7889725 今天参加某网络赛，其中有一题就是拓扑排序的，一看觉得开心，模板直接一放上去，TLE了，不开心。 后来才发现那种做法的复杂度是O(n^2)的，而且花费的空间也很大，于是做优化： 用临界表来保存每条边，拓扑排序的时候，把入度为0的点放入队列里面，同时，每次进行