摘要：
这道题用到了很多知识点， 是一道好题目。 第一用了状态压缩， 因为这里最多只有20位， 所以可以用二进制来储存状态 （要对数据范围敏感）， 然后涉及到了一些位运算。 第二这里是隐式图搜索， 和之前有一道bfs倒水的有点像， 就是题目和图论没有半毛钱关系，... 阅读全文
摘要：
这道题是Floyd的变形改成d[i][j] = min(d[i][j], max(d[i][k], d[k][j]))就好了。#include#include#define REP(i, a, b) for(int i = (a); i < (b); i++)usin... 阅读全文