liuchenjane的博客

这里对链表的结构进行了改编：/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ #include #include #i

//深度优先搜索算法在搜素过程中对节点进行涂色来指明节点的状态。//每个节点的初始颜色都是白色的，在节点被发现后变成灰色的，在其邻接链表被扫描完成后变为黑色的。//该方法保证每个节点仅在一颗深度优先树中出现，因此，所有的深度优先树都是不相交的。 //深度优先搜素的另一个性质：节点的发现时间和完成时间具有所谓的括号化的结构 #include #include #include #

There are a total of n courses you have to take, labeled from 0 ton - 1.Some courses may have prerequisites, for example to take course 0 you have to first take course 1, which is expressed as a p