有向图就不能使用并查集吗？
来提每日一题
2024-10-29 21:38:28
兴趣能量站 转码 程序员 每天59秒拿下每日一题 北美求职 近期找工作现状 LeetCode 刷题 创作灵感
国区每日一题今日思路：
并查集。边数等于节点数，删除一条有向边后图仍然可以构成树，这里多余的有向边有几种情况。多余边构成环，这时删除最后出现导致环的边；多余边使得某一个节点存在两个父节点这时根据是否存在环删除，若不存在环删除后出现的边，若存在环删除在环上的边。
国际站每日一题今日思路：
动态规划。对数组排序后，记dp[i]为以i结尾的方波长度，状态转移方程有dp[i]=dp[sqrt(i)]+1，找到最大的dp值，若最大值小于2返回-1，否则返回答案。看到这点个赞吧[喝奶茶R]
0
阅读：0
