拓扑排序
TheWise_lzy
已毕业,社畜一枚
展开
-
TOJ 3650 Legal or Not 拓扑排序
3650: Legal or Not 描述 ACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a big family. Every day,many "holy cows" like HH, hh, AC, ZT, lcc, BF, ...原创 2018-07-27 16:28:13 · 128 阅读 · 0 评论 -
TOJ 3648&&HDU 2647 Reward 拓扑排序
描述 Dandelion's uncle is a boss of a factory. As the spring festival is coming , he wants to distribute rewards to his workers. Now he has a trouble about how to distribute the rewards. The workers wi...原创 2018-07-27 16:12:46 · 151 阅读 · 0 评论 -
11-散列4 Hashing - Hard Version (30 分) 散列表反向思维——用拓扑排序做
Given a hash table of sizeN, we can define a hash functionH(x)=x%N. Suppose that the linear probing is used to solve collisions, we can easily obtain the status of the hash table with a given sequen...原创 2019-08-25 21:10:35 · 282 阅读 · 0 评论 -
1146 Topological Order (25 分) 拓扑序列是否合法
1146Topological Order(25分) This is a problem given in the Graduate Entrance Exam in 2018: Which of the following is NOT a topological order obtained from the given directed graph? Now you are supp...原创 2019-08-21 21:40:03 · 143 阅读 · 0 评论