2015年6月17日
AMPPZ2014
摘要： [AMPPZ2014]The Lawyer 记录每天结束的最早的会议以及开始的最晚的会议即可。 [AMPPZ2014]Petrol 一遍spfa求出d[x]表示离x最近的加油站到x的距离。 对于每条边(x,y,w)，将边权重置为d[x]+d[y]+w。 然后将边和询问按照权值从小到大排序，每次将所有 阅读全文
posted @ 2015-06-17 11:55 Claris 阅读(2224) 评论(0) 推荐(0) 编辑