摘要： <题目链接> 题目大意：有n个城市，每一个城市有一个拥挤度$A_i$，从一个城市I到另一个城市J的时间为:$(A_v-A_u)^3$。问从第一个城市到达第$k$个城市所花的时间，如果不能到达，或者时间小于3输出？否则输出所花的时间。 解题分析： 很明显，此题路段的权值可能为负，所以我们就不能用Dij 阅读全文

摘要： <题目链接> 昂贵的聘礼 Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币 阅读全文

摘要： <题目链接> 题目大意： 给n个人派糖果，给出m组数据，每组数据包含A，B，c 三个数，意思是A的糖果数比B少的个数不多于c,即B的糖果数 - A的糖果数<= c 。最后求n 比 1 最多多多少糖果。 解题分析： 这是一题典型的差分约束题。不妨将糖果数当作距离，把相差的最大糖果数看成有向边AB的权值 阅读全文