摘要：具体能解决的问题： 求最长路，最短路，或者判断解是否存在。 在建边的时候： 一般是给你区间减法的关系，或者是这个点到另一个点的关系。如果给你的关系是除法的话，我们可以通过使用两边同时取log的方式，将除法变成两个式子的减法，这样就转换成了减法的建边。 判断最优解的时候： 一般是判断是否有负环或者正环 阅读全文

摘要：题目链接：https://cn.vjudge.net/contest/276233#problem/F 题目大意：给你n个房子能到达的地方，然后每进入一个房子，会消耗一定的生命值（有可能是负），问你一开始在第一个方间，初始生命值是100，最终能不能从第n个房间走出？ 具体思路：首先，我们需要建图，按 阅读全文