摘要：
传送门最短路。很简单的一道多起点的求最短路的问题，注意是有向边，会有重边。当然我看到了我自己两年前写的版本是把图倒过来，终点当作起点，起点当作终点，每条边都取反向，从原终点开始dijkstra，然后看看哪个原起点的d最小。。。#include #includ... 阅读全文
摘要：
传送门最短路。涉及到了把求最长路转化为求最短路，还有bellman_ford判断负环（可从起点到，也应可到终点的负环）的问题。这道题比较综合。有最多100个房间，其中有一个是起点有一个是终点，每个房间都有一个能量值（[-100,100]），单向的门（有向图）... 阅读全文