细雨欣然

这道题说是一道概率题但这种概率实际上就是一道高斯消元。每个点到的概率等于所以与他相连的点的概率除以相应的边数，构造出来就是个方程组，高斯消元解一波，然后每个点的可能性就是他所连的点的可能性除以边数相加。高斯消元的解释（不会的可以去看看）最后贪心就好。代码如下：#include<cstdlib> #include<cstdio> #include<cstring> #include<iostream>

【问题描述】 　　贾老二是个品学兼优的好学生，但由于智商问题，算术学得不是很好，尤其是在解方程这个方面。虽然他解决 2x=2 这样的方程游刃有余，但是对于 {x+y=3 x-y=1} 这样的方程组就束手无策了。于是他要你来帮忙。前提是一次方程组且保证在integer的范围内可以处理所有问题。 【输入格式】 　　第一行一个数字N（1≤N≤100）表示要求的未知数的个数，同时也是所给的方程个数。

问题描述】 　　有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相联系的开关的状态如果原来为开就变为关，如果为关就变为开。 　　你的目标是经过若干次开关操作后使得最后N个开关达到一个特定的状态。对于任意一个开关，最多只能进行一次开关操作。 　　你的任务是，计算有多少种可以达到指定状态的方法。（不计开关操作的顺序

**【问题描述】 　　给出n个整数，从中选出1个或多个，使得选出的整数的乘积是完全平方数。一共有多少种选法？ 　　比如{4,6,10,15}有3种选法：{4}、{6,10,15}和{4,6,10,15}。【输入格式】 　　输入第一行为一个整数T，即测试数据的数量。 　　每组数据包含两行，第一行为整数，第二行包含n个整数。所有整数均不小于1，不大于10^15。并且不含大于500的素因子。【输