摘要：
DZY开始有 nn 个点，现在他对这 nn 个点进行了 mm 次操作，对于第 ii 个操作（从 11 开始编号）有可能的三种情况： 请你在每次操作后告诉DZY当前图的最小生成树边权和。如果最小生成树不存在则输出 00。 输入格式 第一行两个正整数 n,mn,m。表示有 nn 个点 mm 个操作。 接 阅读全文
摘要：
Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测试输入包含若干测 阅读全文
摘要：
这一天，小Y、小D、小C正在愉快地玩耍。 小Y是个数学家，他一拍脑袋冒出了一个神奇的完全平方数 nn。 小D是个机灵鬼，很快从小Y嘴里套出了 nn 的值。然后在脑内把 nn 写成了 a×ba×b的形式。其中 a,ba,b都是正整数。 小C是个八卦狂，他发现小D从小Y那里获知了神奇的东西，于是死缠烂打 阅读全文