LPA的博客

洛谷传送门BZOJ传送门题目描述给你一个有nnn个点和mmm条边的仙人掌图，和qqq组询问每次询问两个点u,vu,vu,v，求两点之间的最短路。输入输出格式输入格式：第一行三个正整数n,m,qn,m,qn,m,q，意义如题目描述。接下来mmm行，每行三个正整数u,v,wu,v,wu,v,w，表示u,vu,vu,v之间有一条权值为www的无向边。然后qqq行，每行两个正整数u,vu...

洛谷传送门BZOJ传送门题目描述比特镇的路网由 mmm 条双向道路连接的 nnn 个交叉路口组成。最近，比特镇获得了一场铁人两项锦标赛的主办权。这场比赛共有两段赛程：选手先完成一段长跑赛程，然后骑自行车完成第二段赛程。比赛的路线要按照如下方法规划：先选择三个两两互不相同的路口 s,cs, cs,c和 fff，分别作为比赛的起点、切换点（运动员在长跑到达这个点后，骑自行车前往终点）、终...

洛谷传送门BZOJ传送门题目描述如果某个无向连通图的任意一条边至多只出现在一条简单回路（simple cycle）里，我们就称这张图为仙人掌图（cactus）。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。举例来说，上面的第一个例子是一张仙人图，而第二个不是——注意到它有三条简单回路：（4，3，2，1，6，5，4）、（7，8，9，10，2，3，7）以及（4，3，7，8，9，10，...