摘要：
题意：给出n件事情，m个二元组关系，求它们的拓扑序列用的队列来做 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #includ... 阅读全文
摘要：
题意：给出n个名字变化，问一个名字最后变成了什么名字先用map顺着做的，后来不对， 发现别人是将变化后的那个名字当成键值来做的，最后输出的时候先输出second,再输出first写一下样例就好理解了 1 #include 2 #include 3 #include 4 #include ... 阅读全文
摘要：
题意：给出n串名字，表示字典序从小到大，求符合这样的字符串排列的字典序先挨个地遍历字符串，遇到不相同的时候，加边，记录相应的入度然后就是bfs的过程，如果某一点没有被访问过，且入度为0，则把它加入队列中，并将它指向的节点的入度减去1另外如果len[i] 2 #include 3 #inclu... 阅读全文