摘要：
拓扑排序 1. 概念及规则 对一个有向无环图( 简称 )`G G`中所有顶点排成一个线性序列，使得图中任意一对顶点 和`v ∈E(G) v`之前。通常，这样的线性序列称为满足拓扑次序( )的序列，简称拓扑序列。简单的说，由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排序。 规则： 阅读全文
摘要：
图的最小环问题 1. 最小环定义： 最小环是指在一个图中，有 个节点构成的边权和最小的环 。 一般来说,最小环分为有向图最小环和无向图最小环。 2. 最小环算法 1. Dijkstra 解法 设 和`v w`的边， 表示删除 和`v u`和 之间的最短路。 那么最小环是枚举每一条边，并删除此条边后， 阅读全文
摘要：
洛谷P2196 挖地雷 题目链接 https://www.luogu.com.cn/problem/P2196 题目大意 给你n个地窖和路径，求最多能挖多少雷，和挖雷最多的路径。 输入 第一行一个整数 表示有 个地窖 第二行有 个整数表示每个地窖的地雷数 以下有若干行，每行有两个数 表示 可以到 ， 阅读全文
摘要：
看球的巴士【dp】 Description 两个球队的支持者要一起坐车去看球，他们已经排成了一列。我们要让他们分乘若干辆巴士，同一辆巴士上的人必须在队伍中是连续的。为了在车上不起冲突，希望两队的支持者人数尽量相等，差至多是D。有一个例外，就是一辆车上的人全部都是一个球队的支持者。问要将这N个人全部送 阅读全文