wujy的专栏

题目大意： 给定一张有向图，问能否从0号点出发，回到0号点，经过的路径上边权之和小于0。若可能，输出“possible”，否则输出“not possible”。 解题思路： Bellman Ford算法不但可以计算单源最短路径，还可以应用于判断：从源点出发，是否能够到达一个负环。 应用于本题，因为只要从0出发，能够到达一个负环，并且还能走回的话，就能实现要求（负环外的边权不用考虑，在负环内多走几圈，肯定能使总边权小于0）。所以用Bellman Ford找出所有从0出发能到达的负环，再用记忆化搜索的方法，判断

题目大意： 问去除关系网中的一个点，使得从1到n的路径最长，输出最长路径。若可以使得1到n不通，输出Inf。 解题思路： 枚举去除的点，计算1->n的最短路径。因为数据范围实在太小，直接弗洛伊德乱搞。