摘要：
差分约束建图方法 第一： 感觉难点在于建图 第二： ①：对于差分不等式，a - b = c ，建一条 b 到 a 的权值为 c 的边，求的是最长路，得到的是最小值 ③：存在负环的话是无解 ④：求不出最短路（dist[ ]没有得到更新）的话是任意解 或是1.... 阅读全文
posted @ 2016-11-12 19:31
Gxyhqzt
阅读(242)
评论(0)
推荐(0)
摘要：
道路网 （map.pas/c/cpp） 【题目描述】 C国的道路网络由若干条双向线路组成。每条线路途经一些城市(可能会经过多次同一 城市)，位于线路上的两个城市a，b通过i号线路互相抵达的费用为 w[i][a] + w[i][b]。现在有若干个询问，询问两城市互相到达... 阅读全文
posted @ 2016-11-12 16:03
Gxyhqzt
阅读(261)
评论(0)
推荐(0)
摘要：
超市 （market.pas/c/cpp） 【题目描述】 超市正在举行一个活动，该活动的规则如下： 想要参与的顾客会将他购物的账单放入纸箱中，账单上写有顾客的联系方式和购物的金额。每天超市关门前纸箱中金额最大、最小的两张帐单被取出，付款金额最大的顾客将获得一笔奖金，... 阅读全文
posted @ 2016-11-12 15:41
Gxyhqzt
阅读(355)
评论(0)
推荐(0)
浙公网安备 33010602011771号