既然近来了 首先要留印 
下面几道简单题有劳 了
  给大家练练手  也算帮了小弟
    

 

[问题描述]
史前的一个部落里，混居着三个种族：人族(man = M)，彘族(pig = P)和半人半彘族(man&pig = &，简称半人彘族)。它们之间的称呼只有“人”和“彘”两种。
人诚实地称呼人和彘本来的名称，但人为了防御彘族的侵害，拉拢半人彘族，称呼半人彘族为“人”。彘是很野蛮自大的动物，称呼本族为“人”，而称呼外族为“彘”。半人彘族是自卑虚伪的动物，称呼本族为“彘”，称呼外族为“人”。
你的任务是根据他们之间的称呼确定每个个体所属的种族。

[输入格式]
输入数据第1行给出部落中个体的总数N(N <= 100)，下面是一个N * N的矩阵，第i行第j个字符表示个体i对个体j的称呼，用“M”表示人，“P”表示彘，“S”表示自己(i = j)。

[输出格式]
如果给定的矩阵无解，输出一行“Impossible”，否则按顺序输出每一种可能的组合方案，输出格式为"M=xx, P=yy, &=zz"（不含引号），xx、yy、zz分别表示人族、彘族和半人彘族所包含的个体数。依次按照M从小到大、P从小到大和&从小到大排序。

[样例输入]
5
SMMMM
MSMMM
MMSMM
MMMSM
MMMMS

[样例输出]
M=0, P=5, &=0
M=4, P=0, &=1
M=5, P=0, &=0
 
 

[问题描述]
jyy在平面上放置了N个地雷，假设每个地雷爆炸以后，都会将以它为圆心，半径为1的圆内所有敌人摧毁。问这N个地雷的火力所覆盖的面积是多少？

[输入格式]
第一行整数N(N<=100)，以后N行，每行两个整数(x, y)为每个地雷的坐标。

[输出格式]
一行，为火力覆盖的面积，精确到小数点后两位。

[样例输入]
3
1 1
1 2
2 2

[样例输出]
6.84
 
 

[问题描述]
　　很久很久以前，国王拥有着Byteland的全部领土。Byteland由N个城市组成，而且某些城市有道路相连。不过，由于马车相向而行是非常危险的，所以道路都修成单向的。
　　有一天，国王决定在Byteland的若干不同城市设置警察局。不过由于经济原因，国王只能建立K个警察局。当然了，国王建立的警察局必须符合如下条件：
&#61548;    除非某城市已经建立了警察局，从每个城市出发，都能达到某个有警察局的城市。
&#61548;    任意城市一旦发生危险，总有警察局能够派出人员到达那个城市。
国王想知道一共有多少种不同的方案。

[输入格式]
第一行N(1<= N <= 100)、M(1 <= M <= 20000)和K(1 <= k <= n)，代表了城市的个数、道路的个数以及建设的警察局数。以后M行，每行两个整数i、j，表示有一条从i城市到j城市的道路。

[输出格式]
输出一行，为建立K个警察局的不同方案数。

[样例输入]
6 7 3
1 2
2 3
3 1
3 4
4 5
5 6
6 5

 [样例输出]
15
 
 

[问题描述]
Alice和Bob经常在一起玩游戏。现在他们玩一种叫“逃脱”的游戏：给定一个无向连通图，Alice先任意选定一个顶点，并且放一枚棋子。接着Bob行棋，每次可以把棋子移动到一个以前没有移动过的顶点……如此往复，直到某一方无路可走为止。假设他们两人都用最佳策略游戏，那么谁能赢得游戏？

[输入格式]
本题有多组数据。第1行为整数T(T <= 10)，代表了测试数据的组数。
每组数据第一行为N(N <= 50)和M。以后M行，每行两个整数，表示了一条边。

[输出格式]
输出T行，对于每组数据，如果Alice能获胜，输出“alice”，如果Bob能获胜，输出“bob”，否则输出“?”（均不包含引号）。

[样例输入]
2
2 1
1 2

3 2
1 2
2 3

[样例输出]
bob
alice