fengsigaoju的博客

原创 poj3259

一段时间没编程了，手感很生硬，一道bellon-ford的模板题，关键容易出错的是还要反向保存一次,bellon-ford的思想就是先放缩，然后发现还可以放缩说明含有负权回路。#include int s[10005],e[10005],v[10005],dis[10005];//第i条道路的起点，终点和权值 int main() { int i,j,k,n,m,w,flag,