CURRYWANG97的博客

Given a sequence of integers, a1, a2, … , an, we define its sign matrix S such that, for 1 ≤ i ≤ j ≤ n, Sij = “ + ” if ai + … + aj > 0; Sij = “ − ” if ai + … + aj < 0; and Sij = “0” otherwise. ...

Given a simple unweighted graph G (an undirected graph containing no loops nor multiple edges) with n nodes and m edges. Let T be a spanning tree of G. We say that a cut in G respects T if it cuts j...

题目大意： 给你n个点，m条边，让你最多可以使k条边的权值为0，问你1到n的最短路。 分析： dijsktra的距离数组可以多开一维，记录已经让几条边的权值为0，即分层图最短路 #include <iostream> #include <algorithm> #include <cstring> #include <cstdio&a

题目描述：给你m条边，让你求一个权值最小的环 分析： 首先，我们把图的最小生成树求出来，然后枚举每条不在树上的边，对于这条边u，v，可以通过LCA求出两点的树上距离，加上cost（u，v），每次更新答案 #include <iostream> #include <cstdio> #include <algori

题目大意： 分析： 首先，由于古老的东西数目比较少，可以枚举选择了哪些古老的东西，然后删除古老的东西和选择的古老的东西四周的点，对于剩下的点跑匈牙利匹配。 ans=选择的古老的种类+剩下的点-二分图匹配/2 #include <iostream> #include <algorithm> #include <cstring> #include <cstdi...