摘要：
最大费用最大流。 建图思路： 起点终点能走两次，限流。 用个map存下string与编号的对应关系，输出方案时走那些走过流量的边。 cpp include include include include include include using namespace std; const int N 阅读全文
摘要：
状压DP。 设状态$f_{i,S}$表示考虑最后一个奶牛是原序列中第i个，现在选的奶牛的集合为S,即可凭此转移。 cpp include include include include using namespace std; long long n,k,a[20],ans,f[20][1 n k; 阅读全文
摘要：
脑洞+暴力。 因为边权是1，所以bfs一下，O(n^2)求任意两点间最短路，再枚举。 ans最大是$dis_{s1,t1}+dis_{s2,t2}$ 再考虑有公共边的情况，一定存在两个点 u， v ，最后留下的边为(s1,u),(s2,u),(u,v),(v,t1),(v,t2)或是 (s1,u), 阅读全文