摘要：
传送门[0,1]区间乘积最长路。和这个类似，不过这道题没有大于1的边，所以没有“负环”（在一个环上走不会越来越大）。这道题已经给了邻接矩阵（所以连初始化都不用了），按有向图算，不连通的边都给了0。所以最后查询的时候还是0就意味着不连通。这道题用不着考虑flo... 阅读全文
摘要：
传送门dfs记忆化搜索、动态规划。是中文题，但是题意没说清楚，反正把我恶心到了。你是真的牛批。两个地方没说清楚。实际上每到一条路径终点之后就清除身上携带的能量值（若没用完），然后再加上这个路径终点的能量值。若按我理解的那样，则每个点的状态要用三维数组表示，其... 阅读全文
摘要：
传送门最短路+记忆化搜索。一个无向图，问你从起点到终点有多少条这样的路，该路径包含的边a->b都满足至少存在一条b到终点的路比所有a到终点的路都要短。这道题中path指边，route指路径。这道题比较良心，说了权值都为正。首先这个条件等价于b到终点的最短路小... 阅读全文