图论
文章平均质量分 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 · 599 阅读 · 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 · 253 阅读 · 0 评论 -
[补题/研究] BUPT冬季训练Div.1 #1C: CodeForces - 699D Fix a Tree
Winter Training Div.1 #1 C题D. Fix a TreeA 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 · 263 阅读 · 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 · 268 阅读 · 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 · 2184 阅读 · 0 评论