可达性矩阵算法~ 直接上代码 #include <iostream> #include <cstring> using namespace std; #define n 5 void print(int a[n][n]); void print1(int a[n][n]); void multiply(int a[n][n],int b[n][n],int c[n][n]); void add(int a[n][n],int b[n][n]); int main(){ int a[…

J - 小panpan学图论 Time Limit: 3000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others) Submit Status 小panpan不会图论,所以图论专题他非常刻苦地学习图论. 今天他认真地学习了萌神的ppt,学习了一下Floyd算法,手持两把锟斤拷的他, 口中疾呼烫烫烫,马上找了到OJ上找了道FLoyd的题: n个点,m边的无向连通图,无重边,无自环,每条边的长度都是1,求任意两点之间的…

description 小w这学期选了门图论课,他在学习点着色的知识.他现在得到了一张无向图,并希望在这张图上使用最多n种颜色给每个节点染色,使得任意一条边关联的两个节点颜色不同. 小w获得一张n个节点m条边的基图,并得到了一份神秘代码.他会根据这份代码的内容构建完整的无向图. while(1){ int modify_tag=0; for(int x=1;x<=n;x++) for(int y=x+1;y<=n;y++) for(int z=y+1;z<=n;z++) if(edge(…

/* 最小生成树,最小环的最大权值按照排序后去构建最小生成树就可以了,注意遇到的第一个根相同的点就记录权值,跳出,生成的环就是最小权值环. */ //AC代码: #include"iostream" #include"cstdio" #include"cstring" #include"cmath" #include"algorithm" using namespace std; const int MX=…

题解: 考虑从小到大枚举右端点 对于每个点,令它的权值等于它的编号 那么我们可以用lct维护出一颗最大生成树 维护方法是每次插入一条判断他们在不在一颗树上 若不在直接加,若在就找到链上的最小值 之后看看有几条边满足>=li且在最大生成树上 然后题目是强制在线的 那么求这个用主席树来维护就好了…

题目描述 题解 之前做过一次 假设图建好了,设g[i]表示i->j(i<j)的个数 那么ans=∏(n-g[i]),因为连出去的必定会构成一个完全图,颜色互不相同 从n~1染色,点i的方案数是(n-g[i]) 用线段树合并维护集合即可 code #include <algorithm> #include <iostream> #include <cstdlib> #include <cstring> #include <cstdio>…

前言:\(Tarjan\) 求割点和割边建立在 \(Tarjan\)算法的基础之上,因此建议在看这篇博客之前先去学一学\(Tarjan\). 回顾\(Tarjan\)中各个数组的定义 首先,我们来回顾一下\(Tarjan\)中各个数组的定义: \(dfn[\) \(]\):每个点的\(dfs\)序. \(low[\) \(]\):每个点能到达的\(dfs\)序最小的节点的\(dfs\)序. 而其他数组在求割点和割边的过程中则不太必要了. 割点 首先,我们要了解一下割点的定义:把这个点去掉之后,这…

他山之石,可以攻玉嘛. 好的习惯有时也是学别人来养成的. 外国人的编码习惯,学啊. from django.core.urlresolvers import reverse_lazy from django.shortcuts import redirect, get_object_or_404 from django.forms.models import modelform_factory from django.apps import apps from django.views.gene…

emmm,这是我的第一篇博客. 作为一个软件工程专业的学生,我希望自己能在编程方面有不错的成就,我们老师告诉我们学编程就要写博客,在写博客的过程中不断成长,结交朋友,所以我就开始尝试写专业相关的博客. 我打算写一个能够让小白从零开始学会基本编程的类似教程的东西,其实也是在印证自己所学,为自己做一个痕迹管理.但是我认为我的博客里面可能会常常出现一些我意料之外的错误,所以希望博友们指正. 当然了,C/C++编译器怎么安装这类白到透明的技巧,我觉得自己百度就好~ 希望可以帮助到有需要的人~ 编译软件:…

软件行业经过几十年的发展,编程语言的种类已经越来越多了,而且很多新的编程语言已经在这个领域从开始的默默无闻到如今风风火火,整个编程语言朝着集成化方向发展,这样会导致很多的初学者选择上不像以前那么单一了,而且随着整个软件行业应用方面开发刚需增加,高级编程语言市场进一步得到扩张.   大约十几年前的大学教材还是清一色的C语言作为第一编程语言,C语言作为基础语言的口号就是这么来的,当然C语言之所以称之为基础编程语言,主要是现在很多编程底层实现大部分是基于C语言,而且操作系统以及底层驱动基础语言也是C语…