2011年10月31日
POJ3621-Sightseeing Cows
摘要： 二分密度+bellman-ford判断是否存在负权回路。 a,b,e分别代表每条边的起点、终点、权值，mid为当前密度，cost为点的快乐值 在二分密度时，要注意更新边权为e[i]=e[i]*mid-cost[b[i]] [pascal 代码] VAR A,B,COST:ARRAY[1..100000]OF LONGINT; DIS,E,EE:ARRAY[... 阅读全文
posted @ 2011-10-31 11:35 NoRush 阅读(434) 评论(0) 推荐(0)
看到这个苹果就忍不住想吃一口
摘要： 阅读全文
posted @ 2011-10-31 10:26 NoRush 阅读(125) 评论(0) 推荐(0)