冗余路径 题目描述: 为了从 F 个草场中的一个走到另一个,奶牛们有时不得不路过一些她们讨厌的可怕的…
矿场搭建 题目描述: 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。 为安全起见,希望在工地发生事…
银河「建图 + Tarjan缩点 + 拓扑排序 + 最长路」 题目描述: 我们用一个正整数来表示恒星…
砝码称重 题目描述: 你有一架天平和 N 个砝码,这 N 个砝码重量依次是 W1,W2,···,WN…
异或数列 题目描述: 给定一个数组ar[i],Alice和Bob轮流操作,Alice先操作,每次操作…
左孩子右兄弟 题目描述: 对于一棵多叉树,我们可以通过 “左孩子右兄弟” 表示法,将其转化成一棵二叉…
E - Bishop 2 题目描述: 给你一个n * n的矩阵,起点和终点确定,你只能沿对角线走,走…
最长公共上升子序列 题目描述: 给两个数组a和b 问两个序列的最长的公共上升子序列的长度 思路: 状…
导弹防御系统 题目描述: 为了对抗附近恶意国家的威胁,R 国更新了他们的导弹防御系统。 一套防御系统…
G - 01Sequence 题目描述: 一个长度为n的序列,只由0和1组成,给出m个约束条件l, …