WayJasy的博客

题意：n个点，m条边（可能有重边），每条边对应权值w，初始有1价值，每次经过一条边乘上边权w，问从起点1到终点n，获得的最大价值。（模1e9+7）题解：由于要取模，如果直接跑最长路可能导致有某一条路径可以直接到达终点，且这条路径所获得的价值比最长路获得的价值大。因此不能直接最长路。 想到要将乘积转换成加法，用边权和来表示这条边是否应该选中。那么如何转换呢？数学上的log函数是个好东西啊。。...

题意：有n个点，m条边，给出k个点，从k个点中选出两个点使得这两点间的距离最小，求这个最小距离。题解：把这k个点分成两个集合，按照该点 第 i 位是否为1进行划分，每次划分都要跑一次dij，这样循环跑logn次就能将所有点集情况都遍历到。#include<iostream>#include<algorithm>#include<cstdio>#incl...

https://www.lydsy.com/JudgeOnline/problem.php?id=1003题意：某东西运输货物运输nnn次，每次都从111到mmm。给你一些路线和花费，问nnn天后的最小花费限制条件是再某些天，某些点不能经过更改路线有额外花费 kkk题解:　如果nnn天的路线都不变，那么求一次最短路distdistdist乘上nnn就是答案，但是有些点在某些点无法经过，那么...