code code code

给定一个 n 个点 m 条边的无向连通图。图中所有点的编号为 1∼n。图中不含重边和自环。指定图中的 k 个点为特殊点。现在，你必须选择两个特殊点，并在这两个点之间增加一条边。所选两点之间允许原本就存在边。我们希望，在增边操作完成以后，点 1 到点 n 的最短距离尽可能大。输出这个最短距离的最大可能值。注意，图中所有边（包括新增边）的边长均为 1。输入格式第一行包含三个整数 n,m,k。第二行包含 k 个整数 a1,a2,…,ak，表示 k 个特殊点的编号，ai 之

问题描述：    zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。输入第一行只有一个正整数N(N<=10)表示测试数据的组数。每组测试数据的第一行有两个正整数P,Q(P<=1000,Q<=2000)，分别表示这个画中有多少个顶点和多少条连线。（点的编号从1到P）随后的...