10.4图的连通性(Connectivity) 如果存在一条路径，使得从u到v，那么顶点u和v就是连通的 1. 如果能存在一条路径从u到u，那么这样的路径称为自环(circuit) 2. 路径可以视作穿过点(through the vertices)，也可视为遍历边(traverses the ed ...
分类：
其他好文 时间：
2020-01-05 09:48:30
阅读次数：
82
//(矩阵)求图G中顶点x的第一个临接点，如果有返回其下标，否则返回-1 int FirstNeighbor1(MGraph G,int x){ if(x >= MaxVertexNum) return -1; for(int i = 0;i < MaxVertexNum;++i){ if(G.Ed ...
分类：
其他好文 时间：
2019-12-27 23:37:04
阅读次数：
114
https://www.snapeda.com/about/import/#OrCAD 其他软件的导入方法也可在此页面找到。 1, File –> Import Design; 2, select “EDIF”; 3, Open –> Browse… –> select downloaded .ed... ...
分类：
其他好文 时间：
2019-12-27 13:29:56
阅读次数：
159
来源：厦门SEO 我上次面试时遇到的一个问题： 设计一个函数f ，使得： f(f(n)) == -n 其中n是一个32位有符号整数 ; 您不能使用复数算法。 如果您不能为整个数字范围设计这样的函数，请为最大范围设计它。 有任何想法吗？ #1楼 x86 asm（AT＆T风格）： ; input %ed ...
分类：
其他好文 时间：
2019-12-17 22:36:18
阅读次数：
169
int cnt; int h[maxn]; int prep[maxn]; int pree[maxm]; int dis[maxn]; int st = maxn - 2; int ed = maxn - 1; struct Edge { int v, nxt; int w, f; }e[maxm ...
分类：
Web程序 时间：
2019-11-27 14:57:05
阅读次数：
92
void add_dinic(int u, int v) { e[++cnt].v = v; e[cnt].w = 0; e[cnt].nxt = head[u]; head[u] = cnt; } int dfs_dinic(int x, int flow) { if (x == ed) retu ...
分类：
编程语言 时间：
2019-11-09 00:03:06
阅读次数：
114
单词树 英语学习的精髓：有效输入 常见后缀 -al 形容词或名词后缀 -ly 副词后缀 -ous 形容词后缀 -an 名词或形容词后缀 -less 形容词后缀，表否定 -ize 动词后缀 -ed 形容词后缀 -ate 形容词或动词后缀 名词后缀 -im 名词后缀 -ty 名词后缀 -ism 名词后缀 ...
分类：
其他好文 时间：
2019-11-06 18:44:54
阅读次数：
138
此题与$luoguP1220$关路灯类似,但是这个题目的收益随时间的变化而变化. 起初我思考来一个三维$dp$,即两维坐标,一维时间. 可惜爆了空间(艹). 但是由于时间是线性的,所以我们可以反着设. 即设$dp[0/1][st][ed]$表示处理完按坐标排序后的第$st$个蛋到第$ed$个蛋被处理 ...
分类：
其他好文 时间：
2019-10-21 20:40:22
阅读次数：
79
和 "这道题" 几乎一样，把免费的权值改为一半就好了 代码： cpp include define N 4000005 define M 40000005 using namespace std; int n,m,k,u,v,w; struct Edge { int next,to,dis; }ed ...
分类：
其他好文 时间：
2019-10-07 21:38:09
阅读次数：
87
1 #include 2 #include 3 using namespace std; 4 const int INF=0x3f3f3f; 5 const int m=200005; 6 const int n=100005; 7 8 int head[n],cnt; 9 10 struct ed... ...
分类：
其他好文 时间：
2019-10-04 19:08:24
阅读次数：
46
