Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
是不是可以模拟拓扑排序?如果某个节点比另一个节点小,那么它的入度就加1 每次当只有一个入度为0时,把它取出。 如果有n个节点同时为0度,那么就添加 n*(n-1)/2条边 也即 多比较n*(n-1)/2次 是不是这样啊,请多多指教啊!哈哈! Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator