随笔分类 - 数据结构 并查集
摘要：PID379 / 约会计划 题目描述 cc是个超级帅哥，口才又好，rp极高（这句话似乎降rp），又非常的幽默，所以很多mm都跟他关系不错。然而，最关键的是，cc能够很好的调解各各妹妹间的关系。mm之间的关系及其复杂，cc必须严格掌握她们之间的朋友关系，好一起约她们出去，cc要是和不是朋友的两个mm出
阅读全文
摘要：6326.Problem H. Monster Hunter 题意就是打怪兽，给定一棵 n 个点的树，除 1 外每个点有一只怪兽，打败它需要先消耗 ai点 HP，再恢复 bi点 HP。求从 1 号点出发按照最优策略打败所有怪兽一开始所需的最少 HP。 直接贴官方题解吧，这个题写的脑壳疼。 官方题解:
阅读全文
摘要：引爆炸弹 在一个 n×m的方格地图上，某些方格上放置着炸弹。手动引爆一个炸弹以后，炸弹会把炸弹所在的行和列上的所有炸弹引爆，被引爆的炸弹又能引爆其他炸弹，这样连锁下去。 现在为了引爆地图上的所有炸弹，需要手动引爆其中一些炸弹，为了把危险程度降到最低，请算出最少手动引爆多少个炸弹可以把地图上的所有炸弹
阅读全文
摘要：C. Socks time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Socks time limit per test 2
阅读全文
摘要：How Many Tables Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 45795 Accepted Submission(s): 229
阅读全文
摘要：传送门http://blog.csdn.net/dellaserss/article/details/7724401 畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total
阅读全文
摘要：变形课 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 31338 Accepted Submission(s): 11290 Problem
阅读全文
