摘要：
题目大意：给张无向图，有两个人a,b分别从各自的起点走向各自的终点，走A,B个来回，图里有些边只能走两次，求问是否能满足a，b的需求 按照题目给的表建图 S连a1,b1 a2,b2连T 跑最大流看是否满流 为了防止a1跑到b2的情况 第二遍 S连a1,b2 a2,b1连T 若还是满流说明没问题 阅读全文
摘要：
题目大意：对于一个序列，可以k次选任意一个区间权值+1，求最长不下降子序列最长能为多少 其实我根本没想到可以用DP做 f[i][j]表示前i棵，操作j次，最长子序列长度 p[x][y]表示操作x次后，最高玉米为y时的最长子序列长度 那么以n棵玉米分阶段，对于每个阶段 f[i][j]=max{p[k] 阅读全文
摘要：
这是一道写起来比较顺手的题目 没有各种奇怪的细节，基本就是Kruskal和倍增LCA的模板。。 题目大意：对于一个无向带权图，询问两点之间一条路，使得这条路上的最长边最小，输出最小最长边的的值 那么既然要使最长边最短，我们可以先构造一棵最小生成树 由于kruskal已经将边排了序了，所以对于这棵树， 阅读全文