摘要：题意：有一个n个点的无向图，有m次查询，每次查询给出一些(xi,yi)，令dist(x,y)表示x和y点在图中最短距离，dist(x,x)=0,如果x,y不连通则dist(x,y) = inf，每次查询图中有多少个点v与至少一个这次询问给出的(xi,yi)满足dist(v,xi)<=yi 阅读全文

摘要：题意：有n台计算机(n<=16)，每一台有n个服务,告诉每台电脑相连的电脑，关掉一台电脑的某个的服务也会关掉与他相连的电脑的同一个服务，每台电脑只能选择一个服务关闭，没有电脑运行这个服务，那么这个服务就瘫痪，问最多能使几个服务瘫痪 阅读全文