摘要：首先对每张图都去掉自环。 1：给出的就是DAG。答案即为2m。 2、5：显然每个SCC之间互相独立。这两个点都满足SCC中的点很少。于是对每个SCC暴力枚举边集判环，而SCC之间的边显然选不选没有影响，每有一条边就乘2即可。 3：所有点出度都为1。构成环套树森林，处理一下环的贡献即可。 6：是一张有 阅读全文

摘要：直接利用simulator退火应该可以得到大量分数。 op=1:1,4,5,6,10 即构造序列{ai}，最小化Σti,ai+rai,aj。 1：暴搜/退火。 4：观察到图大致成一条链（注意其中有两个断点，对比数字和行数就可以发现）。于是设f[i][j]为第i个任务在j号TPU上完成时，前i个任务计 阅读全文