(最大流) 2020牛客多校第一场 i 1 or 2

这i题我一直在想点和边进行建图，真tm的sb，这样根本没办法保证一条边和它的两个点都选上了，其实应该就点和点连边，每一个点拆成i和i'，源点和i连一条权值为di的边，i'和汇点连一条权值为di的边，对于m条边，u和v，u于v'建边，v与u'建边，这样每一个点的流量都只能流到其余点，最大流就是让每一个点都选了di条边，只要源点汇点流量等于di的和就是答案了html  （这题正解是带花树，若是重测了到

>>阅读原文<<