smilesundream

摘要： 题意： 有 n(3≤n≤100) 个站点，当第一次到达站点 u 的时候会增加寿命 au(1≤au≤103)，题目给了 n 个站点的二位空间坐标，每两个站点之间的距离为曼哈顿距离（dis(i, j)=|xi-xj|+|yi-yj|），从站点 i 到达站点 j 需要的时间为 dis(i, j)*d（d 阅读全文

摘要： 题意：给你n个节点，m对优先级关系，a[i] b[i]代表a[i]的优先级比b[i]高，现在问你至少需要前多少对关系就能确定所有节点的优先级； 分析：很好的一道题，题目要求的其实就是什么时候能够找到一条从优先级最低的到 最高的一条路径，那么刚开始优先级最低的肯定是入度为0的点，接下来次底的呢？显然把 阅读全文