- 数星星
在要求节点数为2的情况下会重复计算
- 2024-11-13 22:52:41 @
hack数据
3
1 2
2 3
1 2
答案是
5
如果不处理重复的话答案是
7
当 时,有 三个点满足
当 时
- 对于顶点 :有
- 对于顶点 :有
- 对于顶点 :有
这里就重复了 个,所以只要算 的情况的时候把这个情况的个数除以 就行了。
只有这个情况会重复。
1 comments
-
admin LV 8 SU @ 2024-11-14 9:49:15
多谢指正。已经修改了测试数据,并且重测了。
- 1
Information
- ID
- 192
- Time
- 1000ms
- Memory
- 256MiB
- Difficulty
- 8
- Tags
- # Submissions
- 23
- Accepted
- 4
- Uploaded By