摘要：数据范围过小怎么做都行。考虑优秀一点的做法。考虑dfs树上两台中心服务器间的路径，路径上所有能割掉中心服务器所在子树的点均可以成为答案。直接从两点中的任意一点开始dfs就更方便了。一开始弱智的以为只要是路径上的割点都能作为答案，wa了无数发。当然建棵圆方树也完全没问题。 阅读全文

摘要：首先显然可以通过孤立角落里的跳蚤使其不连通，所以只要有解答案就不会大于2。同样显然的一点是当且仅当跳蚤数量<=2且连通时无解。做法其实也很显然了：特判无解，若跳蚤不连通输出0，否则看图中是否无割点（即点双连通），若无答案为2，否则为1。 现在的问题是这个图实在是太大了。正常的离散化可能仍然需要留下c 阅读全文