摘要：
题目链接：L3-018 森森美图 题意：这个题的题意很迷，大概意思就是给你一个起点一个终点，然后起点和终点连线的直线将图划分成两部分，然后分别求这两部分的起点到终点的最短路径val相加，需要注意的是，对于边权的计算，这个题边权的计算有点迷，大概就是若a->b->c均不是斜向边，那么总边权为$a+b+ 阅读全文
摘要：
题目链接：D. Playlist 题意：略 思路：模拟，先思考我们需要完成什么操作，因为数组是$1e5$级别的，所以用遍历的方式一次次的删除，太慢，所以我们需要一种数据结构，支持插入，删除，查找，遍历，且最坏时间复杂度是$\Theta(logn)$，平衡树恰巧能够干这个活，所以我们选择用set来处理 阅读全文