杰登123

摘要： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int maxn = 100005; 8 int n, m; 9 struct node 10 { 11 int u, v, c; 12 }g[maxn]; 13 long long ans; 14 int ... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define ERROR -1 8 #define MAXVEX 100 9 10 typedef int VertexType; 11 typedef int VRType; 12 ty... 阅读全文

摘要： 队列，与栈相反，它是先进先出的一种线性表。（就像一根管道） 因为是一种线性表，所以跟线性表类似，队列也有两种存储表示。 用链表表示的队列简称为 链队列。一个链队列显然需要两个分别指示队头和队尾的指针（分别称为头指针和尾指针）才能唯一确定。 上代码： 阅读全文

摘要： 栈，是限定仅在表尾进行插入或删除操作的线性表。（栈就像一个杯子），，表头是栈底，表尾是栈顶。需要注意的是，栈是先进后出，后进先出。 同样，和线性表类似，栈也有两种储存表示方法（这里就用顺序栈的模块说明） 阅读全文

摘要： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 105; 7 char s[maxn]; 8 int cnt0, cnt1, cnt2, cnt3; 9 10 int main() 11 { 12 while (scanf("%s", s + 1) != EOF... 阅读全文

摘要： 1 #include 2 #include 3 using namespace std; 4 int k, cnt; 5 char G[2][6][5], ans[6]; 6 bool dfs(int col){ 7 if (col == 5){ 8 if (++cnt == k){ 9 ans[col] = '\0'; 10 ... 阅读全文

摘要： 首先，线性表是一种最简单的一种数据结构。嗯，简单的说，一个线性表是n个数据元素的有限序列。（元素：可以是int ,float, double 等）线性表的储存结构是这样的： 在表中a(i - 1)领先于ai ,ai 领先于 a(i+1)，则称 a(i-1)是ai的直接前驱元素，a(i+1)是ai的直 阅读全文

摘要： 题意： 给一个图一些边，保证图连通 问对于每条边，如果去除该边后使得图中一些点不连通。设这些点（u，v），要求使u尽量小，v尽量大，输出这样的（u，v）。否则输出0 0。 阅读全文

摘要： 嗯，首先边双连通分量（双连通分量之一）是：在一个无向图中，去掉任意的一条边都不会改变此图的连通性，即不存在桥（连通两个边双连通分量的边），称作边双连通分量。一个无向图的每一个极大边双连通子图称作此无向图的双连通分量。 对于边连通分量，我们需要先找出所有的桥，即为所有的桥做上标记。 首先要用dfs的性 阅读全文

摘要： 1 #include 2 #include 3 int set[10000005]; 4 int count; 5 #define mod 1000000007 6 7 int find(int x) 8 { 9 int r=x; 10 while(r!=set[r]) 11 r=set[r]; 12 int i=x; 13 while... 阅读全文