jz_597

摘要： 一个有向图，边权为$w_i+s_ix$的形式，其中$s_i\in[-1,1]$，$w_i$可以为负数。 从$1$出发，对于每个点$v$，问整数$x$的个数，使得：从$1$到$v$的过程中不会得到无限小的权值和（也就是说不存在某个负环，可以从$1$到达，可以到达$v$） \(n\le 100,m\le 阅读全文