题意大致是先判断一个图中是否有环,如果有环则直接输出-1,如果没有,找能构成几个拓扑排序,每个拓扑排序从888开始依次曾一,最后求总和。
我一开始用做1285时,自己写的模版做,结果超内存了,开了一个10000*10000的二维数组。实在没办发在网上找了一份用指针写的拓扑排序,一直对指针很生疏,看了将近一个晚上才明白。不过,使用指针的话也的确很方便,时间效率基本差不多、空间上大大减少了。
题意大致是先判断一个图中是否有环,如果有环则直接输出-1,如果没有,找能构成几个拓扑排序,每个拓扑排序从888开始依次曾一,最后求总和。
我一开始用做1285时,自己写的模版做,结果超内存了,开了一个10000*10000的二维数组。实在没办发在网上找了一份用指针写的拓扑排序,一直对指针很生疏,看了将近一个晚上才明白。不过,使用指针的话也的确很方便,时间效率基本差不多、空间上大大减少了。