nono_ttaa

摘要： 暂时没有传送门 割边 割边呢，也称作桥，和割点很像，指的是在一个图中，去掉某一条边后，这个图不联通了。 阅读全文

摘要： 传送门：https://www.luogu.org/problem/P3388 还有两点要注意的 1.割点可能有很多个 2.无向图和有向图都有割点 然后我们来看一看如何实现割点 方案一：枚举去掉每个点的情况，DFS判断时间复杂度O(n^2) 方案二：Tarjan实现 同样是用dfn表示搜索次序，但是 阅读全文

摘要： 传送门：https://www.luogu.org/problem/P2066 这道题对我这种蒟蒻来说还是太难了 阅读全文

摘要： 传送门：https://www.luogu.org/problem/SP1700 阅读全文

摘要： 传送门：https://www.luogu.org/problem/P4568 就是一个分层图 阅读全文

摘要： 状态压缩，用二进制来保存状态 阅读全文

摘要： 传送门：https://www.luogu.org/problem/P2946 本题类似于01背包，定义 dp[i][j] 表示前 i 个牛，总和取模幸运值为 j 时的数量，a[i]为第j头牛的能力值，很明显dp[i][j]+=dp[i-1][j](不选择第i头牛)+dp[i-1][（j-a[i]+ 阅读全文

摘要： 题目传送门：https://www.luogu.org/problem/P2893 本题系神奇的dp（这辈子都学不懂的玩意）。由于数据的 Ai 过大所以在其中进行排序处理，将它的下标作为它的大小（通俗离散化）。 我们用f[i][j]将前i段变作不下降序列，且第j段道路的高度为b[j]时的最小花费，显 阅读全文

摘要： 阅读全文

摘要： 题目描述 如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。 如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。 输入格式 第一行包含三个整数N、M、S，分别表示点的个数、有向边的个数、出发点的编号。 接下来M行每行包含三个整数Fi、Gi、Wi，分别表示第i条有向边的出发 阅读全文