摘要: 最短路,三进制状态压缩。 $dis[i][j]$表示到$i$节点,每个中介用了几次的情况下的最小花费,跑最短路即可。 阅读全文
posted @ 2017-03-28 18:17 Fighting_Heart 阅读(253) 评论(2) 推荐(0) 编辑
摘要: 暴力,打表。 计算出每一个数的因子之和,可以枚举$i$,让后将$i$的倍数都加上$i$。发现这样的只有$71$对,然后暴力就可以了。 阅读全文
posted @ 2017-03-28 18:15 Fighting_Heart 阅读(172) 评论(0) 推荐(0) 编辑
摘要: $map$,简单模拟。 阅读全文
posted @ 2017-03-28 18:11 Fighting_Heart 阅读(130) 评论(0) 推荐(0) 编辑
摘要: $dfs$。 记录一下每一个节点的深度就可以了。 阅读全文
posted @ 2017-03-28 18:10 Fighting_Heart 阅读(220) 评论(0) 推荐(0) 编辑