摘要:
https://www.jianshu.com/p/b53fe5765884 阅读全文
摘要:
//转二叉树#include<iostream>#include<cstdio>#include<vector>using namespace std;struct Node{ int l,r;}; vector<int>E[310];//图的邻接表 int score[310],brother[3 阅读全文
摘要:
这是一道二分答案分析题目可知,这个图有点权和边权,点权为每个城市的收费,边权为损失的血量 二分答案的本质就是枚举,在已知解范围的情况下用二分的手段从解的范围中寻找出解题目:"他所经过的所有城市中最多的一次收取的费用的最小值是多少?"这句话的意思实际上是指: 对于一条路径 a , 定义函数f(a)。 阅读全文