摘要:
最短路,三进制状态压缩。 $dis[i][j]$表示到$i$节点,每个中介用了几次的情况下的最小花费,跑最短路即可。 阅读全文
摘要:
暴力,打表。 计算出每一个数的因子之和,可以枚举$i$,让后将$i$的倍数都加上$i$。发现这样的只有$71$对,然后暴力就可以了。 阅读全文
摘要:
$map$,简单模拟。 阅读全文
摘要:
$dfs$。 记录一下每一个节点的深度就可以了。 阅读全文