- 博客(3)
- 收藏
- 关注
原创 链式前向星
邻接表对于一张图:他的邻接表表表示出来是这样的:而链式前向星就是邻接表表示的图存入数组链式前向星:对于上面这张图,建立点集和边集:d/*V:idx 1 2 3 4 5 ---------next 0 0 0 0 0E:idx 1 2 3 4 5 6 7 -------------out 0 0 0 0 0 0 0next 0 0 0 0 0 0 0*/对于点集V:idx表示点集中点的位置下标,同时表示点的编..
2022-02-20 00:42:14
612
原创 Codeforces 1619C Wrong Addition
题目链接:Wrong Addition题目大意:对于题面中给的例子 17236 + 03465 = 1106911/*17236 + 03465 = 1106911 1 7 2 3 6+0 3 4 6 5 ----------- 1 10 6 9 11*/两个数中每一位直接相加,结果直接写在相应位置假设A = 17236, B = 3456, C = 1106911, 题目会给A和C,求B的值或输出-1当B无法计算时看到大部分题解都在用字符串,但是这..
2022-02-19 23:27:45
552
原创 关于图论中-握手定理推论的理解和证明
握手定理(推论):任何图中度数为奇数的点必有偶数个证明:初始状态时,对于一个空图(零图),度数为奇数的点为0个,满足条件对于在图中添加边时,有3种情况情况1:边的两端点度数均为偶数此时,会多出两个度数为奇数的点,则度数为奇数的点的个数的奇偶性不变 情况2:边的两端点度数一奇一偶此时度数为奇数的点的个数不变情况3:边的两端点度数均为奇数此时度数为奇数的边的个数会少2,因此度数为奇数...
2022-02-19 01:52:10
2776
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人