摘要:
#include #define mem(a, b) memset(a, b, sizeof(a)) using namespace std; const int maxn = 100100, INF = 0x7fffffff; string str; int vis[26]; int main() { cin>> str; mem(vis, 0); int cnt =... 阅读全文
摘要:
题意: 给定一个有向图,每条边都有一个权值,每次你可以选择一个结点v和一个整数d,把所有以v为终点的边的权值减小d,把所有以v为起点的边的权值增加d,最后要让所有边权的最小值非负且尽量大 两个特判 1、图中存在负环 则 No Solution (构成差分约束系统的图后bk的最小值为w(u,v)- 1 阅读全文
摘要:
在判断环路时,如果没有源点,则建立超级源s,从s出发与所有其它点相连,权值为0。 那么从s出发进行spfa就相当于把所有的点加入队列中,且标记,且d[i] = 0; 阅读全文