- 博客(2)
- 收藏
- 关注
RSS订阅原创 图论建模——分层图详解
分层图，顾名思义。是将原图按不同状态分为若干与原图连接方式相同的图层，图层之间以特定方式连接的一类建图方式。如果画成立体图，大概是这样的：假设原图位于0{0}0层，总共有kkk层图。那么对于任意i∈1ki\in[1,k]i∈1k，层iii内的节点之间的连接方式与0{0}0层是完全相同的（与原图连接方式相同）；但是层与层之间的连接方式不一定相同，具体取决于题意假设不考虑节点所在层，仅考虑它在原图上对应的编号。假设有一条无向边SV(S,V)SV。
2024-06-01 11:00:08
3634
原创 题解 洛谷 P10315 [SHUPC 2024] 原神，启动！
洛谷 P10315 原神，启动！ 题解本题考察模意义下的高斯消元前置芝士：高斯消元、乘法逆元、快速幂。
2024-04-17 19:36:13
1063
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人