随笔分类 -  图论 -- 费用流

摘要:link $solution:$ 考虑如何求完全图上的三元环个数,考虑对于 $(i,j,k)$ ,若其不是三元环则必有一个的度数为 $2$ ,则总个数为 $$\dbinom{n}{3}-\sum_{i=1}^n \dbinom{d_i}{2}$$ 若要求式子最小,则 $$min\{\sum_{i=1 阅读全文
posted @ 2019-12-17 19:55 siruiyang_sry 阅读(187) 评论(0) 推荐(0)
摘要:$pdf\space solution$ link #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<climits> #include<queue> using namespace 阅读全文
posted @ 2019-03-16 17:58 siruiyang_sry 阅读(139) 评论(0) 推荐(0)
摘要:终于来发题解啦! pdf版题解 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<queue> #include<climits> using namespace std; inlin 阅读全文
posted @ 2019-03-08 20:42 siruiyang_sry 阅读(165) 评论(0) 推荐(0)