2016年9月4日
[CSUOJ1808] 地铁（dijkstra，堆，边最短路）
摘要： 题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1808 题意：题面挺清楚啦，就是求一个最短路。只不过每个点之间的边有可能是不同线路的，要从一个线路换到另一个线路是需要花费时间的。 边有特殊的定义，那么就不以点为分析对象做最短路了。直接拿边 阅读全文
posted @ 2016-09-04 22:22 Kirai 阅读(248) 评论(0) 推荐(0) 编辑
[SPOJ]Query on a tree（树链剖分，线段树）
摘要： 题目链接：http://www.spoj.com/problems/QTREE/en/ 照着集训队论文敲的…万幸树剖部分没写错… 阅读全文
posted @ 2016-09-04 20:19 Kirai 阅读(193) 评论(0) 推荐(0) 编辑