摘要：题目链接：https://www.acwing.com/problem/content/166/ 思路： 拓扑序后 倒序来 用bitset 求并集， 对每个dp[i] 连出去的边 dp[v]求并集, 所以拓扑序后 求出dp[v] 就可以更新dp[i] bitset 时间复杂度 二进制长度/32 时间 阅读全文

摘要：题目链接：https://codeforces.ml/contest/1388/problem/D 题意：一种操作为 选一个下标 使得ans+=a[i] 且 把a[i]+到a[b[i]]中 要求每个下标都进行一种这样的操作，问怎么样的操作顺序才能使得ans最大 思路：要使得ans最大，那么肯定是a[ 阅读全文

摘要：题目链接：https://codeforces.ml/problemset/problem/1385/E 题意：给定m条边 有的是无向边有的是有向边 无向边的方向可以任意选择，问能否构成一个有向无环图 思路：判断有向无环图 首先能够想到的就是拓扑排序 那么就先在有向边中跑一遍拓扑排序，如果无环必定能 阅读全文