
拓扑排序
文章平均质量分 82
i-unique
擅长各种姿势划水
展开
-
HDU 4109 Instrction Arrangement(拓扑排序+bfs)
Ali has taken the Computer Organization and Architecture course this term. He learned that there may be dependence between instructions, like WAR (write after read), WAW, RAW. If the distance between two instructions is less than the Safe Distance, it wil原创 2017-07-31 20:53:24 · 536 阅读 · 0 评论 -
POJ 2367 Genealogical tree(拓扑排序+dfs)
The system of Martians' blood relations is confusing enough. Actually, Martians bud when they want and where they want. They gather together in different groups, so that a Martian can have one parent as well as ten. Nobody will be surprised by a hundred of原创 2017-07-27 18:59:13 · 566 阅读 · 0 评论 -
WUST 1949 家谱树(拓扑排序+dfs)
有个人的家族很大,辈分关系很混乱,请你帮整理一下这种关系。 给出每个人的孩子的信息。 输出一个序列,使得每个人的后辈都比那个人后列出。原创 2017-07-15 14:11:37 · 613 阅读 · 0 评论