随笔分类 - 图论 -- 费用流
摘要: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
        阅读全文
                
                    
                
浙公网安备 33010602011771号