摘要：
传送门求两条最短路最多重叠的点数。给一个无向图，再给两对起点终点，每一对起点终点之间都可能有多条最短的路，设s1和t1的最短路是r1，s2和t2的最短路是r2，求r1和r2最多能相互重叠多少个点。这道题思想很巧妙，涉及了dp的思想。首先想明白一个问题，两条最... 阅读全文
摘要：
传送门最短路。这题看上去像在找路由器。。这个图的边通过给定每个点的邻接点的方式给出，每条边都默认权值是1，且是无向的。然后再给出一些公交路线，把这些公交路线包含的所有点组成一个集合（是全图的点集的子集），要求在全图中找一个点，使得这个点到这个集合的距离最小（... 阅读全文