FrostMonarch的博客

题目大意： 已知一幅图，从一个点出发到终点。每个点有一个点权值，每条边有一个负权值。问怎么走，可以使得我们从起点到终点时，经过的点权最大值最小，同时边权累计不超过-b，其中b是负数。 解题思路： 这种是经典的minimax问题，什么最小当中找最大，最大当中找最小。假设这里没有b的约束，同时这里的点权变为边权的话，我们可以生成一个最小（大）生成树，生成树上的两个点的路径的边权最小（大）值即为所...

#include <bits/stdc++.h> #define int long long using namespace std; typedef pair<int, int> ii; typedef vector<ii> vii; typedef vector<int> vi; const int INF=2147483647; int...