摘要：
传送门floyd插点。（看起来难实际很简单）给你一个有向多重图（就是可能会有重边和自环，对应简单图），会标记一些点，然后再询问给定两点的最短路，要求该最短路上经过的点都是被标记过的（必然包括起点终点）。权值都为正，看样例，发现当起点终点相同时最短路必然是0（... 阅读全文
摘要：
传送门dfs回溯搜索。（哈密顿回路 / TSP问题）给一个无向图，给定起点，再给几个商店（最多10个），要求找一条从起点出发、经过所有商店、再回到起点的最短路。因为商店数量很少，肯定是搜索了。可以用dfs，也可以用状压dp？（不太懂，没试，像这个一样？）需要... 阅读全文