摘要：
嘟嘟嘟 这道题有一个特别重要的一点，就是节点数为 n 的图只有 n 条边，于是就有一下几个性质： 1.每一个点的出度都为1。 2.一个k个节点的强连通分量都是有k条边的环，而且这个环不会通往其他的点，只可能有别的点通往这个环。 所以说，对于一个在环中的点，答案就是这个环的节点数（包括自环），对于一个 阅读全文
摘要：
嘟嘟嘟 这道题就是一个模拟。 首先我们建一个优先队列，存所有等待的进程，当然第一关键字是优先级从大到小，第二关键字是到达时间从小到大。然后再建一个指针Tim，代表cpu运行的绝对时间。 然后分一下几种情况： 1.如果等待队列为空，那直接调到当前该执行的进程的到达时间，并把它放进等待队列（可以这么理解 阅读全文
摘要：
嘟嘟嘟 刚开始因为没看到只能走没有损坏的农场，磨叽了20多分钟……不管了，写题解吧。 首先如果一个点不能到达原点，那么和他相邻的点也不能到达原点，所以刚开始我们把不能走的点和他相邻的点都打上标记，然后跑dfs就行了。 1 #include<cstdio> 2 #include<iostream> 3 阅读全文