厕所

题目传送门 不管怎么说，双倍经验。 题意很简洁了。 对于每个源点 \(s\)，先跑一遍 dijkstra。显然，若满足 \(dis_v=dis_u+w_{u,v}\)，则 \(e(u,v)\) 一定在最短路上。 显然在 \(w_{u,v}>0\) 时，不存在 \(u,v\) 使得 \(dis_u=d ......

背景 22年养了一只很可爱的小狗狗，我其实就一个问题：为啥这么可爱的狗狗会拉屎撒尿呀？ 自从崽崽来了我们家之后，最让我们头疼的就是它乱拉、乱尿的问题了，以前会在家里到处乱来，最近一段时间好了很多，已经只会在厕所拉/尿了。 虽然能都在厕所拉/尿，但是还是很耗费我们的精力。 我们家厕所是这样的，我们把它 ......