摘要:
输入输出格式输入格式: 第一行为N,第二行有N个数,依次为第二列的格子中的数。(1using namespace std;const int maxn=10005;int n,f[maxn][2][2][2],ans,a[maxn];int main(){... 阅读全文
摘要:
输入输出格式输入格式: 第一行为N,第二行有N个数,依次为第二列的格子中的数。(1using namespace std;const int maxn=10005;int n,f[maxn][2][2][2],ans,a[maxn];int main(){... 阅读全文
摘要:
题目描述给出一个N个顶点M条边的无向无权图,顶点编号为1~N。问从顶点1开始,到其他每个点的最短路有几条。输入输出格式输入格式: 输入第一行包含2个正整数N,M,为图的顶点数与边数。接下来M行,每行两个正整数x, y,表示有一条顶点x连向顶点y的边,请注意可... 阅读全文
摘要:
题目描述给出一个N个顶点M条边的无向无权图,顶点编号为1~N。问从顶点1开始,到其他每个点的最短路有几条。输入输出格式输入格式: 输入第一行包含2个正整数N,M,为图的顶点数与边数。接下来M行,每行两个正整数x, y,表示有一条顶点x连向顶点y的边,请注意可... 阅读全文
摘要:
题目描述在一个神奇的小镇上有着一个特别的电车网络,它由一些路口和轨道组成,每个路口都连接着若干个轨道,每个轨道都通向一个路口(不排除有的观光轨道转一圈后返回路口的可能)。在每个路口,都有一个开关决定着出去的轨道,每个开关都有一个默认的状态,每辆电车行驶到路口... 阅读全文
摘要:
题目描述在一个神奇的小镇上有着一个特别的电车网络,它由一些路口和轨道组成,每个路口都连接着若干个轨道,每个轨道都通向一个路口(不排除有的观光轨道转一圈后返回路口的可能)。在每个路口,都有一个开关决定着出去的轨道,每个开关都有一个默认的状态,每辆电车行驶到路口... 阅读全文