lppppppppps的博客

Date：2022.04.28 题目描述 小沙发现他打球打不赢别人，打架也打不赢别人，所以他去了少林寺学习身法，以求打球的时候可以跑的更快，打架的时候也可以跑的更快（bushi）。 少林寺的方丈告诉小沙，他这种情况可以练习跳木桩，少林寺的一共有n个木桩，为了锻炼打球时的步伐，方丈严格限制的小沙的可移动路线，他规定小沙一定要按照他制定的方案来训练，否则小沙就会被方丈制裁。 小沙发现 方丈制定的路线是一个以一个点扩散开的树形结构，而小沙就需要在这一个树形结构上跳来跳去。由于两个木桩之间的间隔特别特别远，所以每次

Date：2022.01.22 题意：n个点m条边，起点为s终点为t，求最多连上多少条边能使s->t的距离不变近。 思路：好简单的2d。两次Dijkstra，分别以sss和ttt为起点，距离分别为dist1[]、dist2[]dist1[]、dist2[]dist1[]、dist2[]。之后O(n2)O(n^2)O(n2)枚举任意两点，如果两点间有边则跳过；如果无边且加上这个边<i,j><i,j><i,j>之后，如果dist1[i]+dist2[j]+1dist1