给定一张 nnn 个点 mmm 条边的有向图 GGG,边有边权,现在对每一个点 uuu 判断:
是否存在一条路径,使得从点 uuu 出发,绕一个负环(边权总和为负的环),然后回到点 uuu?
是否存在一条路径,使得从点 uuu 出发,到达一个负环(边权总和为负的环)?