摘要：给你一个图最少添加几条边能使他任意两点可达：有向图（连通图） 找出入度为零的顶点的个数 m 找出出度为零的顶点的个数 n 则需要添加的边数为：max(m,n);例题：NYOJ 120猜测：强连通缩点可以用来求有几个环以下是NYOJ 120题用强连通缩点做的，改变后用来求环：View Code 1 /*可以用来求环数*/ 2 #include <iostream> 3 #include <cstdio> 4 #include <cstring> 5 using namespace std; 6 #define MA 110 7 8 int M,num,head 阅读全文

摘要：定理1：n(n>=2)阶竞赛图一定存在哈密顿通路证明转载自http://web.nuist.edu.cn/courses/lssx/longtime/part4/chapter15/15_02_03_02.htm证 对n作归纳法。n=2时，D的基图为K2，结论成立。设n=k时结论成立。现在设n=k+1.设V(D)={v1,v2,…,vk,vk+1}。令D1=D-vk+1，易知D1为k阶竞赛图，由归纳假设可知，D1存在哈密顿通路，设Г1=v'1v'2…v'k为其中一条。下面证明vk+1可扩到Г1中去。若存在v'r（1≤r≤k），有<v'i,vk 阅读全文

摘要：优秀博客推荐：各种数据结构与算法知识入门经典（不断更新)欢迎自荐和推荐链接。请于留言处告知。基本算法贪心算法：贪心算法作者：独酌逸醉 贪心算法精讲作者：3522021224递归和分治：递归与分治策略作者：zhoudaxia图论图的遍历（DFS和BFS）：图的遍历 作者：jefferent最小生成树（Prim算法和Kruskal算法）：贪心算法--最小生成树作者：独酌逸醉Dijkstra算法：最短路径之Dijkstra算法详细讲解作者：绿岩 最短路径算法—Dijkstra(迪杰斯特拉)算法分析与实现(C/C++)作者：tankywooBellman-Ford算法：最短... 阅读全文

摘要：求一个混合数列中 指定区间内第K小的数：View Code 1 #include<stdio.h> 2 3 int num[2010]; 4 5 int query(int L,int R,int K) 6 { 7 if(L == R)return num[L]; 8 int i=L; 9 int j=R;10 int mid=num[(L+R)/2];11 while(i<j)12 {13 while(num[i]<mid)i++;14 while(num[j]>mid)j--;15 if(i<=j)16 ... 阅读全文