随笔分类 - 图论-拓扑排序
摘要：题目描述 在一条直线上有 \(n\) 个炸弹，每个炸弹的坐标是 \(x_i\) ，爆炸半径是 $r_i$，当一个炸弹爆炸时，如果另一个炸弹所在位置 $x_j$ 满足： \(|x_j-x_i| \le r_i\) ，那么，该炸弹也会被引爆。 现在，请你帮忙计算一下，先把第 \(i\) 个炸弹
阅读全文
摘要：题目描述 分析 先放一张图便于理解 这一道题如果暴力建图会被卡成$n^{2}$ 实际上，在我们暴力建图的时候，有很多边都是重复的 假如一行当中有许多横天门的话，我们就不必要把这一行当中的所有点和每一个横天门都连上一条边 因为横天门之间是相互联通的，无论我们走到哪一个横天门，都可以走到同一行的另一个横
阅读全文
摘要：题目描述 有 n 个人，用1∼n 进行编号，每个人手里有一把手枪。一开始所有人都选定一个人瞄准（有可能瞄准自己）。然后他们按某个顺序开枪，且任意时刻只有一个人开枪。因此，对于不同的开枪顺序，最后死的人也不同。 Input 输入 人数 n<1000000 接下来 n 个数，依次为每个人的 aim Ou
阅读全文
摘要：题目描述 Ali has taken the Computer Organization and Architecture course this term. He learned that there may be dependence between instructions, like WAR
阅读全文
摘要：确定比赛名次 题目大意 有N个比赛队（1 Sample Input 4 3 1 2 2 3 4 3 Sample Output 1 2 4 3 分析 比较裸的拓扑排序的题，唯一需要考虑的就是输出的顺序 不过这个也不难，用一个优先队列存一下就可以了 代码 cpp include include inc
阅读全文
摘要：题目描述 Farmer John正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到T个城镇 (1 6 3 3 4 1 2 5 3 4 5 5 6 10 3 5 100 4 6 100 1 3 10 样例输入解释：一共六个城镇。在1 2，3 4，5 6之间有道路，花费分别是5，5，10。同
阅读全文
浙公网安备 33010602011771号