随笔分类 - 拓扑排序
摘要：题目链接：Captain Flint and Treasure 题意： 一种操作为 选一个下标 使得ans+=a[i] 且 把a[b[i]]+a[i] 要求每个下标都进行一种这样的操作，问怎么样的操作顺序才能使得ans最大 题解： 在题目面板的输入里面说了这是一个有向无环图，我怎么没看到题目上说这是
阅读全文
摘要：题意： 一个n个节点的有向图，节点标号从1到n，存在m条单向边。每条单向边有一个权值，代表翻转其方向所需的代价。求使图变成无环图，其中翻转的最大边权值最小的方案，以及该方案翻转的最大的边权。 Input 单组输入，第一行包含两个整数n和m(2≤n≤100 000,1≤m≤100 000) 接下来m行
阅读全文
摘要：题意：你现在有9个2*2的窗口在4*4的屏幕上面，由于这9这小窗口叠放顺序不固定，所以在4*4屏幕上有些窗口只会露出来一部分。 如果电脑坏了的话，那么那个屏幕上的各小窗口叠放会出现错误。你的任务就是判断一下这个电脑到底坏了没有。 讲题之前简单说一下拓扑排序是干啥的： 它是对有向图顶点的一种排序方式，
阅读全文
