2017年3月29日
HDU 5669 Road（线段树建树）（分层图最短路）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5669 【分析】线段树建树+分层图最短路 阅读全文
posted @ 2017-03-29 18:19 贱人方 阅读(485) 评论(0) 推荐(0)
【bzoj2763】[JLOI2011]飞行路线 （分层图最短路）（优先队列dij）
摘要： 【bzoj2763】[JLOI2011]飞行路线 2014年3月25日1,7260 Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价 阅读全文
posted @ 2017-03-29 17:15 贱人方 阅读(256) 评论(0) 推荐(0)