摘要：
测试地址：虔诚的墓主人 做法：本题需要用到线段树+离散化+组合数。 首先我们可以先将常青树的横纵坐标离散化，可是能成为十字架中心的墓地数量还是可能有W2" role="presentation" style="position: relative;">W2W... 阅读全文
摘要：
测试地址：灾难 做法：本题需要用到拓扑排序+建树+LCA。 首先看到要处理DAG上的问题，自然而然地想到用拓扑排序处理出图的层次（这里的图是指从被吃的生物指向吃的生物的图）。我们发现题目要求的是，将某一个点删去后，有多少个点因此不能从最高层（即图中入度为0的... 阅读全文