摘要: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 阅读 (348) 评论 (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 阅读 (272) 评论 (0) 编辑