摘要：
题目：BZOJ1015、洛谷P1197。 题目大意：有n个星球，星球之间有隧道连接。 现在依次有一些星球被摧毁，摧毁后就算不存在了，与它连接的隧道也没了。 如果某些星球互相可以到达，我们就说它们在一个连通块内。现在首先输出原来的连通块个数，然后依次输出每次摧毁后这些星球形成的连通块个数。 如果只有一 阅读全文
摘要：
题目大意：有n个城市，一个人要从1到n。每个城市有一个过路费，经过要付钱(起点终点也要)。城市间有道路连接，每条道路经过时会扣一些血。初始时有b点血。现在问你在能使血量不小于0到达终点时，所经过所有的城市中，收取过路费最大的城市收取过路费的最小值。 解题思路：本题是最小化最大值问题，可用二分答案。 阅读全文