摘要：
a题#include#includechar c[101][101];int main(){ long n,m,i,j; scanf("%ld%ld",&n,&m); gets(c[0]); for(i=1;i#include #include #include using ... 阅读全文
摘要：
n个城市通过m条无向边连接，回答q个询问，每个询问形式为s,t，要找到一条s到t的路使得这条路上的最大危险系数最小。还是最小瓶颈路，可是要快速回答每次询问，先求出最小生成树，转化为有根树，即找到s到t的路径上的最大边，在这一过程中倍增查找。预处理的复杂度为nlogn，每次查询为logn。#inclu... 阅读全文
摘要：
题目大意就是有n个发电机，每个发电机有l到r个档位可供选择，每个档位的输出功率是已知的，另外还有一些限制条件，形式为xu ≤ xv + d，表示发电机u的档位要小于v的档位加d，d是一个已知的整数。求n个发电机的最大功率。假设没有最后那个限制条件，那么对于每个发电机i拆点成l-1，l。。。到r相邻两... 阅读全文