摘要：
```cpp 【题目描述】： B 城有一座监狱，一共关押着N 名罪犯，编号分别为1 N。 他们的关系十分不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。 在详细考察了N 名罪犯间的矛盾关系后，警察局长发现罪犯之间的矛盾关系可以用一个N 个点M 条边的无向图来表示：如果x 到y 阅读全文
摘要：
```cpp 【题目描述】： 跳跳虎在外面玩忘了时间，现在他需要在最短的时间内赶回家。 跳跳虎所在的世界可以抽象成一个含有n个点的图（点编号从1到n），跳跳虎现在在1号点，跳跳虎的家在n号点。 图上一共有m条单向边，通过每条边有固定的时间花费。 同时，还存在q个单向传送通道，传送通道也有其时间花费。 阅读全文