~bzoj

[BZOJ 2753][SCOI2012]滑雪与时间胶囊

Descriptiona180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1#include#include#include#include#defineMAXN100050#defineMAXM2000050usingnamespacestd;structLine{intu,v;//起点、终点intw;//边权in
我是傻叉·2020-08-23 02:59

BZOJ 1898: [Zjoi2005]Swamp 沼泽鳄鱼

邻接矩阵求路线数特殊性在于周期，不过求下LCM还是可以搞的。可以发现图是周期变化的，以12为一周期，于是建13个邻接矩阵，第13个为前12个的乘积，于是有G(K)=(G(13))^(k/12)*(G(1)*G(2)*……*G(k%12))，O(n^3*logk)话说没注意邻接矩阵的含义WA了一次是闹哪样。。。。。#include#include#includeusingnamespacestd;t
nlj1999·2020-08-23 02:05

BZOJ 4894(天赋-有向图生成树计数)

有向图基尔矩阵树定理。注意删除的一行一列必须是根所在的那行那列#includeusingnamespacestd;#defineFor(i,n)for(inti=1;i=k;i--)#defineRep(i,n)for(inti=0;i=0;i--)#defineForp(x)for(intp=pre[x];p;p=next[p])#defineForpiter(x)for(int&p=iter[
nike0good·2020-08-23 02:04

BZOJ1577 [Usaco2009 Feb]庙会捷运Fair Shuttle

按结束点排序，然后能塞多少塞多少即可#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineMAXN50010#defineMAXM20010#defineINF1000000000
neither_nor·2020-08-23 02:30

BZOJ 2434 ac自动机fail树+dfs序+树状数组+离线处理

简略题意：中文题目丢链接跑先考虑建立ac自动机，P代表当前节点为终止节点，B代表返回父亲节点。这样就可以O(n)建树。问第x个字符串在y中出现多少次，相当于问root到y这条路径每个点不停在fail上走，能到达多少次x。所以我们相当于在fail树上询问，root到y这条路径上有多少点在x的子树中。对于一个询问，我们只需要把root到y这部分点，用dfs序插入树状数组，随后询问x的子树即可。对于多个
meopass·2020-08-23 02:47

bzoj 2753 [SCOI2012]滑雪与时间胶囊 最小生成树

如果这是一个拓扑图那么直接按拓扑序更新一遍就行了。不过点权相等时会有双向边。那么设f[i]表示权值比点i的权值小且可以从1到达的点到i的最小边权值。对于每个不同的点权，将一个权值的点放在一起处理。新建一个点，对于该权值的所有点，如果这个点的f不为inf，那么从新建的点向这个点连f[i]的边，这些边和该权值的点之间的边放在一起跑kruscal。然后把新建的点的连通块中的点和边加入答案，并用这些点和边
make_it_for_good·2020-08-23 01:42

【BZOJ】1977 [BeiJing2010组队]次小生成树 Tree kruskal+LCA

题目传送门这题好像在好久以前就讲过啊……为什么我现在才去做……其实正解挺好想的，首先做一棵最小生成树，然后枚举一条非树边，显然这条非树边的加入可以使原本树上的唯一路径形成一个环，把这个环上严格第二小的边删掉，就是一棵严格次小生成树了。然后对所有的次小生成树求一个最小权值即可。至于怎么查找原来的唯一路径上的严格次大值，可以用ST表维护最大值和次大值。附上AC代码：#include#include#i
Chester_King·2020-08-23 01:32

bzoj2326 数学作业 矩阵乘法

这道题目的递推式为f(i)=f(i-1)*10^k+i，因为和i有关系，所以一开始我不知道怎么做。后来翻了题解才知道，原来可以在矩阵里把i也构造进去。构造矩阵乘法如下：(f(i),i,1)=(f(i-1),i-1,1)*((10^k,0,0),(1,1,0),(1,1,1))，其中k为i的位数。然后矩阵乘法直接上就行了。注意当i=0时矩阵为(0,0,1)。AC代码如下：#include#inclu
lych_cys·2020-08-23 01:31

bzoj2126 排斥反应 矩阵乘法

发现p很小而q很大。。矩阵乘法这么明显的提示。不过转化还是很巧妙的。将所有的数变成p行q列的矩阵，然后就变成求从中取出一些点使得没有点相邻（包括同一行的最前面和最后面也算相邻）。首先可以得到某一列没有相邻的状态（当p=10时有123种），然后就可以用矩阵乘法加速得到第一行转移到最后一行的方案数辣！！然后得到ans。AC代码如下：#include#include#include#definemod1
lych_cys·2020-08-23 01:31

bzoj4417 超级跳马 矩阵乘法

一道不算太裸的矩阵乘法。考虑对奇数和偶数分开来计算，令dp1[i][j]表示到第2i-1列在第j行的方案，dp2[i][j]表示到第2i列第j行的方案，那么显然有dp1[i][j]=Σdp2[1..i-1][j]，dp2类似。考虑做一个令f[i][j]为dp[1..i][j]的前缀和，那么就有f1[i][j]=f1[i-1][j]+f2[i][j],f2[i][j]=f2[i-1][j]+f1[i
lych_cys·2020-08-23 01:31

bzoj3659 Which Dreamed It BEST定理（公式绝对没错doge）

BEST定理ec(G)=tw(G)∏u∈V(deg(u)−1)!ec(G)=t_w(G)\prod_{u\inV}(deg(u)-1)!ec(G)=tw(G)u∈V∏(deg(u)−1)!这（公式）要是有错我直播跳楼！倒挂跳楼！——Remminaec(G)ec(G)ec(G)指的是有向图GGG中的欧拉回路个数，一个欧拉回路是一个环，从不同起点开始走这个环并不算不同的方案。tw(G)t_w(G)tw
litble·2020-08-23 01:37

BZOJ 1898 ZJOI 2004 Swamp 沼泽鳄鱼 矩阵乘法

题目大意给出一张无向图，这个图中有一些鱼，他们不同的时间会出现在固定的位置，呈周期性循环，一个人要在这个图上走，他不能和鱼同时在一个点上。问从s到t走k步有多少种方案。思路注意到鱼的循环只可能是2/3/4，也就是说最多经过12个时间点之后，状态又会和一开始相同。所以预处理12个矩阵用来转移。分为k/12和k%12来处理。当鱼在一个位置上的时候，当前时间从这个位置出发的一行和上一个时间到达这个点的一
16bit戦争·2020-08-23 01:59

BZOJ 2753 SCOI 2012 滑雪与时间胶囊 最小生成树

题目大意：在滑雪场中，每一个景点有一个高度。现在小明在一号节点。i和j之间有单向边当且仅当i的高度不高于j。问小明最多可以去多少个景点，和最小总费用。思路：这是一道数学证明的好题。第一问比较水，直接将可行的边连接起来，然后BFS出解。第二问就比较难搞了。不难看出，直接用朱刘算法是不可行的，因为朱刘算法的时间复杂度达到了O(mn)，而这个题至少需要一个O(mlogm)的算法。恩？你说mlogm？难道
16bit戦争·2020-08-23 01:58

#bzoj-Balic2001#棋盘上的骑士（Hungary）

[Balic2001]棋盘上的骑士时间限制:10Sec内存限制:64MB题目描述一个N*N的棋盘上，有一些小方格被拿走了，不能放置骑士，其它位置可以放。现要在棋盘上放若干骑士，要求任一个骑士都不能在其他骑士的攻击点上。请算出棋盘上最多能有几个骑士。骑士攻击范围如图所示（S是骑士的位置，X表示马的攻击点）输入第一行包含2个整数n和m，用单个的空格分开，1#include#include#includ
itselaineZ·2020-08-23 01:20

期望的线性性（可加性）【CodeForces280c】【bzoj3036】【bzoj2134】

...好像题有点古老了bzoj那道都不见了都没法去交了只好贴别人的代码了大佬博客Codeforces280c题意给出一棵含n个白点的有根树,每次随机选择一个还没有被染黑的节点,将这个节点和这个节点子树中的所有点染黑
henucm·2020-08-23 01:56

bzoj3505 [Cqoi2014]数三角形

http://www.lydsy.com/JudgeOnline/problem.php?id=3505[Cqoi2014]数三角形这道题是一道计数和数论结合的题目（小学数学奥林匹克）。先将n和m都+1，答案是n×m网格中任选三个点方案数-三点共线的情况。前者好算，C(n*m,3)。后者分成平行于网格线和斜着的两种情况，平行与网格线的易得n*C(m,3)+m*C(n,3)。问题的关键在于斜着的情况
heheyh123·2020-08-23 01:23

bzoj上的一眼水题（上）

一眼水题orz（截至2017-2-16前在bzoj上做的一眼水题）bzoj上的题目链接形式：http://www.lydsy.com/JudgeOnline/problem.php?
heheyh123·2020-08-23 01:53

bzoj 1396 识别子串 & bzoj2865 字符串识别 后缀数组+线段树

题面题目传送门双倍经验传送门解法解法全靠yy……显然我们可以先构造出后缀数组。我们令len[i]=max(height[rnk[i]],height[rnk[i]+1])len[i]=max(height[rnk[i]],height[rnk[i]+1])len[i]=max(height[rnk[i]],height[rnk[i]+1])，表示从iii开始长度超过len[i]len[i]len[
mysterynoip·2020-08-23 01:14

2018.10.06 bzoj2259: [Oibh]新型计算机（最短路）

传送门不得不说建图很巧妙。首先题目给出的关系直接连边权为0的有向边，然后如果超出了n+1n+1n+1连边权等于超出花费的有向边。然后向两边走，如果能到就连一条为1的边。大概就像这样：注意别连重边。代码：#include#defineN2000005usingnamespacestd;inlineintread(){intans=0;charch=getchar();while(!isdigit(c
SC.ldxcaicai·2020-08-23 01:41

bzoj2865&&1396: 字符串识别（后缀自动机+线段树）

传送门卡空间差评！题意简述：给一个字串，对于每个位置求出经过这个位置且只在字串中出现一次的子串的长度的最小值。解法：先建出samsamsam，显然只有当sizep=1size_p=1sizep=1的时候才对答案有贡献。于是对于每个sizep=1size_p=1sizep=1的状态分情况更新答案。pos=[pos[p]−len[link[p]]+1,pos[p]]pos=[pos[p]-len[li
SC.ldxcaicai·2020-08-23 01:10

BZOJ2865 字符串识别

传送门题意：XX在进行字符串研究的时候，遇到了一个十分棘手的问题。在这个问题中，给定一个字符串S，与一个整数K，定义S的子串T=S(i,j)是关于第K位的识别子串，满足以下两个条件：1、i≤K≤j。2、子串T只在S中出现过一次。例如，S=“banana”，K=5，则关于第K位的识别子串有"nana"，“anan”，“anana”，“nan”，“banan"和"banana”。现在，给定S，XX希望
dogeding·2020-08-23 01:38

Bzoj2716 [Violet 3]天使玩偶

TimeLimit:80SecMemoryLimit:128MBSubmit:1423Solved:602DescriptionInputOutputK-Dtree依旧是模板题1#include2#include3#include4#include5#include6usingnamespacestd;7constintINF=1e9;8constintmxn=500010;9intread(){
dezhen7015·2020-08-23 01:00

【BZOJ2239】【C++心路历程38】猜谜语【dp线型序列分组计算】

【问题描述】给出一个长度为N的数字字符串和一个数字T，要求插入最少的加号或者乘号，使得数字字符串的运算结果为T。运算符*号优先级高于+号，运算数可以有任意个前导0.【输入格式】输入不超过5组数据，每组数据两行。每组数据的第一行为长度N,只包含0~9的数字字符串；第二行为一个数字T。输入T=0)2.组权值数组g[i][j][k]的意义：在i到j的区间内乘积为k所需要的最小乘号数g[i][j][k]=
ctf109·2020-08-23 01:47

【BZOJ】3534: [Sdoi2014]重建-变元矩阵树定理

传送门：bzoj3534题解由于博主还没有系统地学习过矩阵树定理的原理，只能大概地谈一下：邻接矩阵中是可以带权的，设wi,jw_{i,j}wi,j表示边(i,j)(i,j)(i,j)的边权，eie_iei
ccosi·2020-08-23 01:43

BZOJ3659: Which Dreamed It

题目大意：给定一个有向图，求从1号节点出发回到1号节点并经过所有边的方案数*1的度数.....为什么会有这种题出现啊定理题...1.有向图以i为根的树形图的数目=基尔霍夫矩阵去掉第i行和第i列的主子式的行列式的值(即Matrix-Tree定理不仅适用于求无向图生成树数目,也适用于求有向图树形图数目)2.以某个点为起点的欧拉回路数=该点为根的树形图数*所有点出度-1的乘积(本名BESTtheorem
commonc·2020-08-23 01:42

bzoj3659: Which Dreamed It

题面在这里题意：有n个房间，每个房间有若干把钥匙能够打开某个房间的门。最初你在房间1。每当你到达一个房间，你可以选择该房间的一把钥匙，前往该钥匙对应的房间，并将该钥匙丢到垃圾桶中。你希望最终回到房间1，且垃圾桶中有所有的钥匙。求方案数。两组方案不同，当且仅当使用钥匙的顺序不同。每把钥匙都是不同的。房间数小于等于100，钥匙数小于等于200000.做法：我做的都是些啥题啊（雾）感觉自己学了一些奇怪的
bestFy·2020-08-23 01:43

滑雪与时间胶囊 题解 BZOJ2753

真是受不了啊~~~说好的NOIP”摸你赛“结果出了个四川省选的题。。。。。。。然后，就没有然后了不说了，上题目！[SCOI2012]滑雪与时间胶囊Descriptiona180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1high[t]正向建,high[s]2#include3#include4#include5#d
baipan1450·2020-08-23 01:39

bzoj 2865 字符串识别 —— 后缀数组

题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2865唯一出现的子串就是每个后缀除去和别的后缀最长的LCP之外的前缀；所以用这个更新一段区间的答案，可以用线段树维护；在sa[i]~sa[i]+LCP+1位置的答案由LCP+1更新，sa[i]+LCP+1之后的位置就更新一个位置ps表示从ps到本位置的子串也可以；最后两个取min即可；注意如果
aodan5477·2020-08-23 01:30

【最小树形图(奇怪的kruskal)】【SCOI 2012】【bzoj 2753】滑雪与时间胶囊

2753:[SCOI2012]滑雪与时间胶囊TimeLimit:50SecMemoryLimit:128MBSubmit:1621Solved:570Descriptiona180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同一时候也是景点）。并且每一个景点都有一编号i（1#include#include#include#include#includeusi
aoe41606·2020-08-23 01:30

bzoj1651[Usaco2006 Feb]Stall Reservations 专用牛棚*

bzoj1651[Usaco2006Feb]StallReservations专用牛棚题意：有N头牛，每头牛有个喝水时间段，这段时间它将专用一个棚。
anheku1562·2020-08-23 01:57

bzoj 2753 [SCOI 2012] 滑雪与时间胶囊 - Prim

题目传送门传送点I传送点II题目大意给定一个有$n$个点$m$条边的图，每个点有一个高度$h_{i}$，能从$u$经过一条边到达$v$，当且仅当存在一条边是$(u,v)$或$(v,u)$，且$h_{u}\geqslanth_{v}$。问1号点能到达的所有点的最小树形图的边权和。第一问沙雕问题。直接一个搜索水过。第二问，好像是最小树形图。看着数据范围，嗯，别想朱-刘了。感觉可以直接Prim。于是愉快
adx33526·2020-08-23 01:18

[BZOJ4894]天赋

bzojsol矩阵树定理裸题其实可以不用辗转相除直接乘逆元就好了。
abcyan1235·2020-08-23 01:15

bzoj3659 Which dreamed it

题目描述：有n个房间，每个房间有若干把钥匙能够打开特定房间的门。你会做这么件事情：最初你在房间1。每当你到达一个房间，你可以选择该房间的一把钥匙，前往该钥匙对应的房间，并将该钥匙丢到垃圾桶中。你希望：最终回到房间1，且垃圾桶中有所有的钥匙。求方案数。两组方案不同，当且仅当使用钥匙的顺序不同。注意，每把钥匙都是不同的。题解：有个东西叫$BEST$定理。意思是一个有向图的欧拉回路数为生成数个数*$\p
a6t2007·2020-08-23 01:09

BZOJ4034: [HAOI2015]树上操作（洛谷P3178）

树链剖分BZOJ题目传送门洛谷题目传送门最基础的树剖。区间修改线段树直接打Tag。注意开longlong（1e6(M)*1e6(a)=1e12）。
forezxl·2020-08-23 01:05

【BZOJ1898】【Zjoi2004】Swamp 沼泽鳄鱼 矩阵乘法

广告：#includeintmain(){puts("转载请注明出处[vmurder]谢谢");puts("网址：blog.csdn.net/vmurder/article/details/44101165");}题解：食人鱼循环2、3、4，lcm=12。所以12次转移为一组，这么进行快速幂矩乘，最后把余数那几次转移乘上。代码：#include#include#include#include#de
空灰冰魂·2020-08-23 01:14

[BZOJ3378]一套NOIP膜你题:膜拜azui

【问题描述】一天，小A给了J·G一道水题，J·G一眼秒了，现在J·G想考考你们：小A有N个灯，排成了一列，现在小A给出来一个叫做azui的奇葩操作，我们把开着的灯看作数字1，把关着的灯看作数字0，定义0azui0=1,0azui1=0,1azui1=1,1azui0=0。现在小A有N个问题azui(l,r)，表示询问从左往右的第l个灯向右一个一个azui到第r个灯的结果是什么。【输入】第1行一个整
UISG103·2020-08-23 01:41

[BZOJ2240]积木游戏

题目描述小时候我们都喜欢玩积木。这里的积木都是单位边长的正方体块，多个积木可以堆成一个“高木”，“高木”的高度就是叠放的积木块个数。多个“高木”形成一个排列，如果高度满足先严格上升再严格下降，则称这个排列为一座山峰。严格的定义是：假设有N个高木从左到右排列，第i个高度为H[i](i=1,2,……N)。那么如果存在一个整数k[2,N-1],使得对所有的位置i，下式都成立，则称H是一座山峰。H[i]>
UISG103·2020-08-23 01:41

bzoj2753 [SCOI2012]滑雪与时间胶囊

传送门Descriptiona180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1#includeusingnamespacestd;structqueue{inth,t;inta[1000001];inlinevoidclear(){h=1,t=0;}inlinevoidpush(intn){a[++t]=n;}i
iamwms·2020-08-23 00:25

【BZOJ 3594】 [Scoi2014]方伯伯的玉米田

3594:[Scoi2014]方伯伯的玉米田TimeLimit:60SecMemoryLimit:128MBSubmit:633Solved:256[Submit][Status][Discuss]Description方伯伯在自己的农田边散步，他突然发现田里的一排玉米非常的不美。这排玉米一共有N株，它们的高度参差不齐。方伯伯认为单调不下降序列很美，所以他决定先把一些玉米拔高，再把破坏美感的玉米拔
Regina8023·2020-08-23 00:24

BZOJ 2165 大楼 倍增Floyd

题目大意：给定一张图，求从1开始到达m的权值至少需要遍历多少条边n#include#include#includeusingnamespacestd;intn;longlongf[70][110][110],g[110][110],h[110][110],m,ans;voidInitialize(){ans=0;memset(f,0xef,sizeoff);memset(g,0xef,sizeof
PoPoQQQ·2020-08-23 00:48

BZOJ 3037 创世纪 树形DP

题目大意：给定一张有向图，每个点有且仅有一条出边，要求若一个点x扔下去，至少存在一个保留的点y，y的出边指向x，求最多扔下去多少个点首先原题的意思就是支配关系我们反向考虑求最少保留的点要求一个点若扔出去则必须存在一个保留的点指向它于是这就是最小支配集不过由于是有向图所以一个点要么选择要么被子节点支配所以就只剩下2个状态了设f[x]为以x为根的子树选择x的最小支配集g[x]为不选择x的最小支配集然后
PoPoQQQ·2020-08-23 00:48

BZOJ 2738 矩阵乘法 分块

题目大意：给定一个矩阵，多次求一个子矩阵中的第k小正解：CDQ分治不会二维莫队？不会于是果断分块大法好(又是我们将这n*n个数排序分n次插入每次插入n个每次插入后去链表上处理尚未出解的询问(我懒得写链表写了并查集)如果当前询问的子矩阵内已经插入大于等于k个数那么答案一定在当次插入的n个数中暴力查找即可时间复杂度O(n^3+nq)好卡……#include#include#include#includ
PoPoQQQ·2020-08-23 00:48

图论练习题：【BZOJ2753 || SCOI2012】滑雪与时间胶囊

来源：http://www.lydsy.com/JudgeOnline/problem.php?id=2753Descriptiona180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1<=i<=N）和一高度Hi。a180285能从景点i滑到景点j当且仅当存在一条i和j之间的边，且i的高度不小于j。与其他滑雪爱好者不
NOI2015·2020-08-23 00:43

BZOJ2753: [SCOI2012]滑雪与时间胶囊

可以发现要求的是一个有向图的最小生成树（最小树形图）如果是普通的DAG，可以每个点贪心选最小入度，但这个有向图满足一个特性，即边都是从高的点连向低的点或相同高度的点，在相同高度有环直接按无向图用kruskal之所以不行，是因为会出现下图情况先访问了a->b，再访问c->b且此时c不在最小生成树中，那这条有向边本来无法拓展，但被当作无向边拓展了于是考虑避免这种情况，先只处理起点能到达的节点，然后将边
L_0_Forever_LF·2020-08-23 00:58

[Luogu 2259] [Oibh]新型计算机

BZOJ传送门题目描述Tim正在摆弄着他设计的“计算机”，他认为这台计算机原理很独特，因此利用它可以解决许多难题。但是，有一个难题他却解决不了，是这台计算机的输入问题。
LPA20020220·2020-08-23 00:57

BEST定理：有向图欧拉回路个数（bzoj 3659: Which Dreamed It）

3659:WhichDreamedItTimeLimit:20SecMemoryLimit:1024MBSubmit:280Solved:77[Submit][Status][Discuss]Description有n个房间，每个房间有若干把钥匙能够打开特定房间的门。你会做这么件事情：最初你在房间1。每当你到达一个房间，你可以选择该房间的一把钥匙，前往该钥匙对应的房间，并将该钥匙丢到垃圾桶中。你希
Jaihk662·2020-08-23 00:52

有向图生成树个数（bzoj 4894: 天赋）

4894:天赋TimeLimit:10SecMemoryLimit:128MBSubmit:101Solved:77[Submit][Status][Discuss]Description小明有许多潜在的天赋，他希望学习这些天赋来变得更强。正如许多游戏中一样，小明也有n种潜在的天赋，但有一些天赋必须是要有前置天赋才能够学习得到的。也就是说，有一些天赋必须是要在学习了另一个天赋的条件下才能学习的。比
Jaihk662·2020-08-23 00:51

bzoj1725 [USACO2006NOV]Corn Fields牧场的安排（状压dp）

跟上一题很像啊。。这题n=12，每行的状态也不太一样，所以我们就不预处理了。dp[i][k]表示第i行的状态为k的合法方案，等于第i-1行状态为j且j，k可以为相邻行的方案数的和#include#definemod1000000000intn,m,dp[13][4096],mp[13],ans=0;intmain(){//freopen("a.in","r",stdin);scanf("%d%d"
Icefox_zhx·2020-08-23 00:47

[HAOI2015]树上操作

bzoj4034注意longlong注意数组大小辣鸡线段树大小！！！
Hiyoiria·2020-08-23 00:46

【bzoj 3534】 [SDOI2014] 重建 - 基尔霍夫矩阵

题意：给一个图，每条边有出现概率，求这个图恰好为一棵树的概率。解法：考虑Kirchhoff矩阵的意义：K[G]=D[G]−A[G]=B[G]B[G]T，之所以能够进行生成树计数是对于其伴随矩阵在计数n−1条边的集合时，当n−1条边中存在环就会产生线性组合而导致行列式为零，否则恰好对角线上均为伴随矩阵中所赋的值，使得det(Bi,j)2就为1。因此我们可以令邻接矩阵中存下边权，使得可以用Kirchh
GEOTCBRL·2020-08-23 00:09
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他