Chlience的博客

Test 8.14Broken CalculatorHanoiMinecraft

极其良(e)心的一次考试1.管道（pipe）Description 　　给你一个城市下水道网络图，你需要选出一些管道，使得在只使用这些管道的情况下，令整个网络联通，并且花费最小 　　网络图可以看做是无向连通图，有n个节点和m条边，每条边连接uiuiu_i和viviv_i，选择的花费是wiwiw_i 　　不巧的是，由于某些原因，现在市政局要求选定某条特定的边管道，你的任务是求出对于某一...

神奇的模拟赛　　作为NOIP前的最后一次模拟赛，这次测试为NOIP提高组全真模拟（题目难度？） 　　 　　让我们愉快的AK吧！Day1　　T1 A-B problem ：给出一串数以及一个数字C，要求计算出所有A-B=C的数对的个数 　　T2 繁忙的长沙：给出一些双向边，要求你选出一些边构成一个连通图，要求最大权值最小，必须选中连接s，t两个点的边、 　　T3 膜拜：给定一列1，2构成的串，