摘要：
最短路+二分。对容量进行二分，因为容量和时间是单调关系的，容量越多，能用的边越少，时间会不变或者增加。因为直接暴力一个一个容量去算会TLE，所以采用二分。#include#include#include#include#include#includeusing namespace std;const... 阅读全文
摘要：
最短路+记忆化搜索#include#include#include#include#includeusing namespace std;const int maxn = 1003;const int INF = 0x3f3f3f3f;vectorljb[maxn];int jz[maxn][max... 阅读全文
摘要：
DescriptionInk最近得到了一张藏宝图，这张图上共有n个藏宝室，但因为年代久远藏宝图上的路已经模糊不清，于是Ink找到了智慧的Pseudo,Pseudo告诉Ink，这个宝藏中每两个藏宝室之前都有一条通路，每条通路上都有一定数量的机关。现在Ink已经探明了其中n-1条路上的机关数目，这n-1... 阅读全文