摘要:
题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1808 题意:题面挺清楚啦,就是求一个最短路。只不过每个点之间的边有可能是不同线路的,要从一个线路换到另一个线路是需要花费时间的。 边有特殊的定义,那么就不以点为分析对象做最短路了。直接拿边 阅读全文
摘要:
题目链接:http://www.spoj.com/problems/QTREE/en/ 照着集训队论文敲的…万幸树剖部分没写错… 阅读全文