随笔分类 - 图论 -- 费用流
摘要:link solution: 考虑如何求完全图上的三元环个数,考虑对于 (i,j,k) ,若其不是三元环则必有一个的度数为 2 ,则总个数为 \dbinom{n}{3}-\sum_{i=1}^n \dbinom{d_i}{2} 若要求式子最小,则 $$min\{\sum_{i=1
阅读全文
摘要:pdf\space solution link #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<climits> #include<queue> using namespace
阅读全文
摘要:终于来发题解啦! pdf版题解 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<queue> #include<climits> using namespace std; inlin
阅读全文