摘要：d[i][j]表示从点i到点j之间的最短路径 d[i][j]=min(d[i][k]+d[k][j],d[i][j]); d[i][j]=G[i][j],如果不联通是正无穷 for(int i=1;i<=k;i++){ //中转点 //d[i][j]以前k-1个点作为中转点的最短路径 for(int 阅读全文

摘要：1.基本概念 图可以理解成一个二元组，是由点集$V$和边集$E$组成的。 \(G=(V, E)\)，$V$表示点的集合，$E$表示边的集合。 每条边是一幅点对$(v,w) v,w$都是点集V中的点。\((v,w∈V)\) 图的分类：可以按照边有无方向，可以分为有向图和无向图。 无向图：每条边都是无向 阅读全文

摘要：dfs: /* Coder Setting sail and crossing the sea, Can always going through the waves by wind. */ #include<iostream> #include<cstdio> #define MAXN 10010 阅读全文

摘要：图是一种点与点之间多对多关系所组成的数据结构 图中的点称为顶点 点与点所具有的关系称为边 如果用数学语言描述，图就是顶点集合和边集合的一种二元关系，描述方法为 \(G=(V,E)\) 。其中$V$为图$G$的点集，$E$为图$G$的边集。 对于无向图$G=(V,E)\(而言，当\)|E|=|V|(| 阅读全文

摘要：题目描述 Description 若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。 例如：给定一个10进制数56，将56加65（即把56从右向左读），得到121是一个回文数。 又如：对于10进制数87： STEP1：87+78 = 165 STEP2：165+561 = 阅读全文

摘要：在C++中，最常见的输入方法是： cin 快一点的就是： scanf(); 那假如说scanf也不够快呢？ 那就要用手写快读了， 下面是代码： #include<iostream> #include<cstdio> using namespace std; inline int read(){ in 阅读全文