xiayuyang

题意在平面上有N条平行于Y轴的线段，每条线段都有一个权值，每次可以找出的Y轴上投影互不重叠的若干线段，求M次后，找出的线段最大权值和为多少。(每条线段只能贡献一次)数据范围对于30%的数据，N<=100；M<=2；1<=Y1<Y2<=501；对于50%的数据，P=1；对于100%的数据，N<=1000；M<=100；1<=Y1<Y2&...

主要是今天写的时候发现最大权匹配不一定是最大匹配,所以要给每个s侧的点一条直接连向t的边,表示这个点可以不匹配.#include<bits/stdc++.h>#define int __int128using namespace std;const int maxn=1500005;inline int read(){ char c=getchar();int t=0,f=...