蟹蟹王

摘要： "题目传送门" 心路历程： 刚一看，这不是傻逼题吗，还是紫的，赶紧$A$啊。结果一波交上去，37分。。。想了两天没想出怎么错的。最后无奈的看了题解。哦哦哦，最短路不止一条哇！ 尴尬的是题解几乎全被$Hack$ 思路： 1. 跑两遍最短路，标记一下在从$x1$到$y1$的路径。再跑两遍最短路，将在$x 阅读全文

摘要： "题目传送门" 太巧妙了。。。 推荐大佬的 "题解" 当$n=2$时，答案就是$dis[1][2]$ 那么答案大于2时呢？ 考虑3号点，因为1，和2号点的路径已经统计到答案里去了，3号点对答案产生的贡献只有蓝色部分的路径长度。那怎么求呢？考虑弗洛伊德求最短路的方法，借助中间点更新（这里不太一样啊$h 阅读全文