摘要：
先放一道例题[USACO15DEC]Max Flow P 题目大意 给你一棵$n$个点的树，有$k$条管道，每条管道有个起始点和终结点。从起始点到终结点的路径上每个经过的点权值都要$+1$ 现在问你这$k$条管道都处理完后权值最大的点的权值是多少 \(N\le50000\) \(K\le100000 阅读全文
摘要：
题目链接 题目大意 有一个字符串和$m$个操作，每个操作都有一定的代价，判断是否能通过一系列操作使该字符串变成回文串。并求出最小代价。 分析 \(Floyed\) 给出这些操作，会发现有些操作是完全没有用的（因为有更好的组合可以达到此目的），所以我们可以先跑一遍$Floyed$，求出这26个字母与空 阅读全文