lml11111的博客

http://acm.hdu.edu.cn/showproblem.php?pid=5294 题意： 1、最少须要切断多少边使吴不能找到张（题意吴仅仅能走最短路径上面的边），对从起点到终点的最短路径又一次建图，每条边的权值为1。求最大流就可以 2、在吴能够找到张的前提下，最多能够切断边的数量：仅仅须要在全部最短路径中寻找一条经过边数量最少的最短路径，用边的总数减去它就可以（逆向思维） 分析...

https://nanti.jisuanke.com/t/31001 There are NN cities in the country, and MM directional roads from uu to v(1\le u, v\le n)v(1≤u,v≤n). Every road has a distance c_ici​. Haze is a Magical Girl that l...

http://acm.hdu.edu.cn/showproblem.php?pid=5521 题意： 给你n(n<=1e5)个点，m个关系：每个关系代表一个集合，包含权值v，表示该集合集合中两两的距离，还有集合的点的个数cnt和集合里的点的标号，相当于一个有距离的完全图。 保证集合中所有的点的数量不超过1e6。 两个人分别从1点和n点走，只可以在一个点相遇（一个人可以等另一个...