东方的古文明

摘要： 最短路： p4779 p1144 p1629 p2384 p3371树：最小生成树 线段树（区间修改点修改 区间询问点询问）模板 p3368 p3374dp：p1002 p1004 p1006 p1040 p1048 p1049 p1616 p1734 p1868 p1880（区间dp） p1982 阅读全文

摘要： spfa会被卡 试试dijskstra 没想到这个题写了 2h 结果是读入优化写错了 rio 阅读全文