图
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
问题描述
有 个点,编号为 。求连一些边权是 的边,使得图满足以下性质的方案数:
- 没有重边和自环。
- 第 个点的度数是 。
- 对于 , 到 存在唯一一条最短路。
- 记 为 到 的最短路长度,对于 ,满足 。
输入格式
第一行一个整数: 。
第二行 个整数: 。
输出格式
输出一行表示答案。对 取模。
5
2 3 3 2 2
2
数据范围
所有数据保证 。
测试点编号 | 测试点编号 | ||
---|---|---|---|
虚假的比赛
- Status
- Done
- Rule
- IOI
- Problem
- 4
- Start at
- 2023-10-6 8:00
- End at
- 2023-10-7 8:00
- Duration
- 24 hour(s)
- Host
- Partic.
- 56