图论
luotuoqingshan
这个作者很懒,什么都没留下…
展开
-
CSU1805(BEST theorem,定理题)
题目链接matrix-tree theorem介绍Best theorem题目大意:求一个只有三个点的无向图从1出发经过所有边一次回到1的不同路径树。分析:先膜一下叉姐,叉姐说代码20行,我硬是改了半天写了60行。(果真弱渣) 首先可以看出,如果把每条边标上方向,那么形成的有向图的答案就是1的度数乘欧拉回路的条数。 其中欧拉回路的条数用Best theorem算,等于以1为根的树形图的个数乘每个原创 2016-09-05 18:09:45 · 1082 阅读 · 0 评论 -
CF 512C
这是一个很有意思的题。首先我们可以经过一番探索发现这是一个二分图,然后发现就是希望将每个点的度数限制为2,发现匹配无法完成这个事之后,想到可以使用网络流,问题就解决了。代码:#include<cstdio> #include<cstring> #include<queue> #include<vector> #include<algorithm> #include <iostream> using原创 2016-10-12 13:54:15 · 463 阅读 · 0 评论