hyacinthhome的博客

给出一个地图，Y代表起始地点，C代表终止地点，P代表传送门（传送门间可以相互传送），'*'代表走到这个地方会给cost价格，‘#’代表不能够走，输出能走到终止点的最小花费，或者根本走不到终止点最短路问题，相互之间建边权值为0，‘*’拆分成2个点，下点和上点，下点和上点间的权值为cost它连别人是从上点连出去，别人连它是从下点连进来，然后随便最短路算法ok#include <iostream&...

给出一个有向图，要求从1号点走到n号点，每条单向路径有a和b信息走过一条边会提升a点等级，但会消耗log2(（level+ai)/level)的积分，但是如果这个cost小于b那么是不能走这条边的，要求到n点的支付的总积分最少。思路：如果已经找出了一条到n点的路径，那么cost相加 log2(level2/level1)+log2(level3/level2)+....+=log2(leveln)...

求最大权闭合图， 实际是 所有正数相加减去最大流建边 从源点连向所有正数的点权值为那个正数，所有负权值的点连向终点一条该点负权值的绝对值的边，可以想成源点所有出发 本来是有个sum正数，然后由于各种限制，流量不断缩小，所有连向源点的正边的w不断增大那么答案就不断增大，最少的点数，可以从源点出发，忽略满流的边记录走过的点，ans1++。画图好理解些，拓展：如果求最小割的最小边数，可以在...