摘要: 3641: 货车运输 Description saffah所在的国家一共有N个城市,通过N条双向道路连接,使得城市之间两两可以到达。第i条道路连接了A[i]与B[i],其长度为L[i] km。这些道路分为M个等级。第i条道路的等级为X[i]。在第j级道路上行驶,你的限速是V[j] km/h,并且每行 阅读全文
posted @ 2015-04-02 23:21 sbit 阅读(537) 评论(0) 推荐(0) 编辑
摘要: 注意到线段树一个节点只有满了才会被用到,那时再建ConvexHull就行了。。。#include using namespace std;namespace my_useful_tools {#define rep(_i, _k, _j) for(int _i = _k; _i #define iv... 阅读全文
posted @ 2015-04-02 16:16 sbit 阅读(418) 评论(0) 推荐(0) 编辑