10 2023 档案

摘要：正文对于每个选择题，都有两种状态，因此总状态数为

2^{n}

。请注意初始所有选择题都不选也是一个状态，不计入贡献，因此答案为

2^{n} - 1

。代码： #include<iostream> using namespace std; int main(){ long long n; cin

摘要：正文这是样例 1 第 1 组数据的图。让我们观察一下，路径 1->6、1->7、2->6、2->7 是可行的，所以答案为 4。上述路径中好像点 4 没有贡献？再看看样例 1 第 2 组数据的图。发现点 1 和点 4 相互之间存在其他路径，无需经过点

a

和点

b

。综上，我

昵称： IOIAK_wanguan
园龄： 2年6个月
粉丝： 2
关注： 0

2025年3月

日

一

二

三

四

五

六

wanguan