{"trustable":false,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cdiv\u003e\n 众所周知,邪恶的温德米尔人想要控制银河系。他们通过占领远古遗迹,用遗迹来增强风之歌者的能力,以此来取得制风权,对人们进行精神控制。现在,他们已经成功取得了布里希嘉曼球状星团的制风权,并想进一步扩大到整个银河系。\n \u003c/div\u003e \n \u003cdiv\u003e\n 因为上一题没有人A掉,所以温德米尔已经成功扩大了他们的领地。\n \u003c/div\u003e \n \u003cdiv\u003e\n delta小队和Walküre决定向新统合军请求支援。假设有关的遗迹有n个,编号为1-n。新统合军派来的援军在n号遗迹,delta小队和Walküre在1号遗迹,他们同时出发,想尽快在某个遗迹汇合,一起袭击温德米尔的空中骑士团。\n \u003c/div\u003e \n \u003cdiv\u003e \n \u003cstrong\u003e一些遗迹形成了遗迹群,在遗迹群神秘力量的作用下,这些遗迹间形成了一个完全图,并且每条边的花费都等于遗迹群的活性。\u003c/strong\u003e\n \u003c/div\u003e \n \u003cdiv\u003e \n \u003cbr\u003e \n \u003ca href\u003d\"https://timgsa.baidu.com/timg?image\u0026amp;quality\u003d80\u0026amp;size\u003db10000_10000\u0026amp;sec\u003d1470319548319\u0026amp;di\u003d095ef8bd26df8f32003d0435c2babc7f\u0026amp;imgtype\u003djpg\u0026amp;src\u003dhttp%3A%2F%2Fwww.daman.cc%2Fpic%2Ffckimg%2F20160362.jpg\"\u003e\u003cimg alt\u003d\"\" src\u003d\"https://timgsa.baidu.com/timg?image\u0026amp;quality\u003d80\u0026amp;size\u003db10000_10000\u0026amp;sec\u003d1470319548319\u0026amp;di\u003d095ef8bd26df8f32003d0435c2babc7f\u0026amp;imgtype\u003djpg\u0026amp;src\u003dhttp%3A%2F%2Fwww.daman.cc%2Fpic%2Ffckimg%2F20160362.jpg\"\u003e\u003c/a\u003e\n \u003c/div\u003e \n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e多组用例,第一行是用例组数T\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e每组用例:第一行是遗迹数量n和遗迹群数量m\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e接下来m行,每行描述一个遗迹群\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e首先是一个整数Ti,表示遗迹的活性\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n 然后是一个整数Si,表示遗迹群内包含遗迹的数量\n\u003c/div\u003e \n\u003cdiv\u003e \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e然后是Si个整数,表示遗迹群内的遗迹\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e数据范围:\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n T\u0026lt;\u003d6\n\u003c/div\u003e \n\u003cdiv\u003e\n n\u0026lt;\u003d1e5\n\u003c/div\u003e \n\u003cdiv\u003e\n 1\u0026lt;\u003dTi\u0026lt;\u003d1e9\n\u003c/div\u003e \n\u003cdiv\u003e\n Si\u0026gt;0\n\u003c/div\u003e \n\u003cdiv\u003e\n sigma(Si)\u0026lt;\u003d1e6\n\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv\u003e\n 先输出\"Case #%d: \"\n\u003c/div\u003e \n\u003cdiv\u003e \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e然后输出他们汇合的最短时间\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e然后换行输出可选的汇合地点\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e如果不能汇合,直接输出\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\"Evil John\"(由于某些不可描述的原因,产生了迷之违和感,请无视)\n\u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cdiv\u003e\n 1\n\u003c/div\u003e \n\u003cdiv\u003e\n 5 4\n\u003c/div\u003e \n\u003cdiv\u003e\n 1 3 1 2 3\n\u003c/div\u003e \n\u003cdiv\u003e\n 2 2 3 4\n\u003c/div\u003e \n\u003cdiv\u003e\n 10 2 1 5\n\u003c/div\u003e \n\u003cdiv\u003e\n 3 3 3 4 5\n\u003c/div\u003e \n\u003cpre\u003e\r\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cdiv\u003e\n Case #1: 3\n\u003c/div\u003e \n\u003cdiv\u003e\n 3 4\n\u003c/div\u003e \n\u003cdiv\u003e\n \u0026nbsp;\n\u003c/div\u003e \n\u003cpre\u003e\r\n\u003c/pre\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cpre\u003e\r\n\u003c/pre\u003e \n\u003cdiv\u003e \n \u003cpre\u003e\r\n\t\u003c/pre\u003e \n\u003c/div\u003e"}}]}