摘要：题目描述 ​ 有一张 n 个点 m 条边的无向图，其中有 s 个点上有加油站。有 Q 次询问(a,b,c)， 问能否开一辆油箱容积为 c 的车从 a 走到 b.(a,b均为加油站) 输入格式 ​ 第一行三个整数 n,s,m。 ​ 接下来一行 s 个数，表示有加油站的节点。 ​ 接下来 m 行，每行三 阅读全文

摘要：题面 解析 其实这题可以考虑离线做法，用并查集解决。 因为仔细想，添加标记并不方便， 但如果用并查集记录下祖先， 再一一删除，就会方便很多。 先把每次操作记录下来， 同时记录下每个点被标记的次数（因为有多次标记，所以不能只用bool）。 然后dfs遍历，记录祖先。 再倒序处理， 当一个点的标记被删完 阅读全文

摘要：【NOIP2010】关押罪犯 Description S城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨 阅读全文