![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
文章平均质量分 72
Myriad_Dreamin
这个作者很懒,什么都没留下…
展开
-
北航OJ 0050~0052 0055 0056 0064 0065 2014级第二次算法上机
0050 零崎的补番计划Ⅰ 找第k大元素。 思路:分治。 #include #include int a[1000005],b[500005],c[500005]; void find(int* d,int* e,int* f,int k,int pi){ int i,lower=0,bigger=0,num=*(d+1+pi/2);原创 2018-01-05 16:52:09 · 585 阅读 · 0 评论 -
2018 BUPT Winter Training #8 Div.2
A - 无向图最小生成树 表白月加大佬,真是体贴萌新(笑) 最小生成树模板(话说是不是和之前树专题撞题了..) #include <cstdio> #include <vector> #include <queue> #include <utility> #define TRV(_i,_V) for(int _i=(_V).size()-1...原创 2018-03-07 23:11:59 · 224 阅读 · 0 评论 -
[补题/研究] BUPT冬季训练Div.1 #1C: CodeForces - 699D Fix a Tree
Winter Training Div.1 #1 C题 D. Fix a Tree A tree is an undirected connected graph without cycles. 一棵树是一个无向无环的连通图。 Let’s consider a rooted undirected tree with nnn vertices, numbered 111 through nn...原创 2018-02-22 19:07:47 · 233 阅读 · 0 评论 -
BUPT kamiyoru's training #2 codeforces#485div.2
A - Infinity Gauntlet 签到题,就不多扯了。 #include &lt;iostream&gt; #include &lt;string&gt; #include &lt;map&gt; using namespace std; char str[10][10]={"","Power","Time&原创 2018-06-19 02:14:20 · 218 阅读 · 0 评论 -
图论的一些简单命题的证明
Proposition 1 如果GGG是简单图,那么: ϵ(G)⩽{v(v−1),if&amp;nbsp;v&amp;nbsp;is&amp;nbsp;directed.12v(v−1),if&amp;nbsp;v&amp;nbsp;is&amp;nbsp;undirected. \epsilon(G)\leqslant \left\{\begin{array}{ll} \displaystyle v(v-1)&原创 2018-12-20 13:44:43 · 2147 阅读 · 0 评论