2014年7月6日
Sicily 1424. 奖金 解题报告
摘要： 题目：1424. 奖金思路： 结点数达到10000个，用邻接矩阵会内存溢出，所以每个结点用一个vector记录指向的结点。因为一个结点可能有多条进入的路径，要用数组inDegree记录每个结点的入度，只有所有进入路径都访问完才算访问完该结点。如果奖金a > b ，则建立边b -> a。最后如果所有... 阅读全文
posted @ 2014-07-06 09:42 Jolin123 阅读(316) 评论(0) 推荐(0) 编辑