- 博客(2)
- 收藏
- 关注
RSS订阅原创 图的可视化问题、havel-hakimi算法、Erdős–Gallai定理
图的可视化问题、havel-hakimi算法、Erdős–Gallai定理简单无向图的可视化问题：给定一个度数序列D={a1......an},a⊂Z+，aiD=\{a_1......a_n\},a\subset Z^+，a_iD={a1......an},a⊂Z+，ai表示iii号点在某个简单无向图中的度数，问是否有一个简单无向图满足这个给定的度数序列DDD，若有，构造一个，称其为DD...
2019-01-16 13:53:33
2635
1
原创 牛客国庆集训派对day6F
链接：https://www.nowcoder.com/acm/contest/206/F来源：牛客网X王国有n位官员，编号从1到n。国王是1号官员。除了国王以外，每个官员都有一个上司。我们称这个官员是这个上司的下属。上司的编号总比下属小。我们定义一个官员的影响力为他所有下属的影响力之和再加1。例如，一个没有下属的官员的影响力是1。国王的影响力总是n。任何一位有下属的官员总是选择他的下属中...
2018-10-06 18:25:22
264
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人