https://blog.youkuaiyun.com/hcy_rayzh-cnhttps://blog.youkuaiyun.com/https://blog.youkuaiyun.com/hcy_ray/article/details/7014433https://blog.youkuaiyun.com/hcy_ray/article/details/7014433hcy_raySat, 26 Nov 2011 13:56:58 +0800https://blog.youkuaiyun.com/hcy_ray/article/details/7001857https://blog.youkuaiyun.com/hcy_ray/article/details/7001857hcy_rayTue, 22 Nov 2011 20:35:47 +0800https://blog.youkuaiyun.com/hcy_ray/article/details/6998011https://blog.youkuaiyun.com/hcy_ray/article/details/6998011hcy_rayMon, 21 Nov 2011 20:52:39 +0800=b  b>=a 约束条件写出来就用bellman-ford 需要注意的是要构造超级源点     #include #include #include #include #include struct edge{ int u,v,w; }edges[500001]; char ch[100]; int dist[1]]>https://blog.youkuaiyun.com/hcy_ray/article/details/6989925https://blog.youkuaiyun.com/hcy_ray/article/details/6989925hcy_rayFri, 18 Nov 2011 23:02:06 +0800https://blog.youkuaiyun.com/hcy_ray/article/details/6989359https://blog.youkuaiyun.com/hcy_ray/article/details/6989359hcy_rayFri, 18 Nov 2011 18:06:21 +0800https://blog.youkuaiyun.com/hcy_ray/article/details/6983696https://blog.youkuaiyun.com/hcy_ray/article/details/6983696hcy_rayThu, 17 Nov 2011 19:36:06 +0800= c 0 S(i+1)-S(i) >= 0;                              S(i)-S(i+1) >= -1 注意本题要求的是最小值, 而按照>=号建图后发现图中有负环, 怎么办呢? 其实很简单, 本题求的]]>https://blog.youkuaiyun.com/hcy_ray/article/details/6983640https://blog.youkuaiyun.com/hcy_ray/article/details/6983640hcy_rayThu, 17 Nov 2011 19:30:59 +0800https://blog.youkuaiyun.com/hcy_ray/article/details/6983336https://blog.youkuaiyun.com/hcy_ray/article/details/6983336hcy_rayThu, 17 Nov 2011 18:50:21 +0800https://blog.youkuaiyun.com/hcy_ray/article/details/6983043https://blog.youkuaiyun.com/hcy_ray/article/details/6983043hcy_rayThu, 17 Nov 2011 18:01:07 +0800https://blog.youkuaiyun.com/hcy_ray/article/details/6983009https://blog.youkuaiyun.com/hcy_ray/article/details/6983009hcy_rayThu, 17 Nov 2011 17:55:33 +0800https://blog.youkuaiyun.com/hcy_ray/article/details/6981042https://blog.youkuaiyun.com/hcy_ray/article/details/6981042hcy_rayThu, 17 Nov 2011 11:23:29 +0800https://blog.youkuaiyun.com/hcy_ray/article/details/6974610https://blog.youkuaiyun.com/hcy_ray/article/details/6974610hcy_rayTue, 15 Nov 2011 21:15:37 +0800https://blog.youkuaiyun.com/hcy_ray/article/details/6974569https://blog.youkuaiyun.com/hcy_ray/article/details/6974569hcy_rayTue, 15 Nov 2011 21:06:57 +0800https://blog.youkuaiyun.com/hcy_ray/article/details/6974231https://blog.youkuaiyun.com/hcy_ray/article/details/6974231hcy_rayTue, 15 Nov 2011 19:13:07 +0800https://blog.youkuaiyun.com/hcy_ray/article/details/6973803https://blog.youkuaiyun.com/hcy_ray/article/details/6973803hcy_rayTue, 15 Nov 2011 17:13:39 +0800https://blog.youkuaiyun.com/hcy_ray/article/details/6973668https://blog.youkuaiyun.com/hcy_ray/article/details/6973668hcy_rayTue, 15 Nov 2011 16:42:38 +0800https://blog.youkuaiyun.com/hcy_ray/article/details/6973641https://blog.youkuaiyun.com/hcy_ray/article/details/6973641hcy_rayTue, 15 Nov 2011 16:37:53 +0800=0]]>