摘要: **题意:**给你一个有向无环图,并且给定每一个结点的初始状态和阈值(非输入层的结点的初始状态必为0),求输出层的所有结点的状态,只输出状态值大于0的 **思路:**拓扑排序一遍得到拓扑序,然后根据拓扑序用前面的结点算它的所有后继结点的状态值,最后遍历所有结点,输出位于输出层(出度=0)并且状态值> 阅读全文
posted @ 2021-07-03 10:43 yys_c 阅读(249) 评论(0) 推荐(0)