2017年6月15日
【BZOJ3073】[Pa2011]Journeys 线段树+堆优化Dijkstra
摘要： 【BZOJ3073】[Pa2011]Journeys Description Seter建造了一个很大的星球，他准备建造N个国家和无数双向道路。N个国家很快建造好了，用1..N编号，但是他发现道路实在太多了，他要一条条建简直是不可能的！于是他以如下方式建造道路：(a,b),(c,d)表示，对于任意两 阅读全文
posted @ 2017-06-15 11:28 CQzhangyu 阅读(652) 评论(0) 推荐(0) 编辑