痴痴那

摘要： Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,00 阅读全文

摘要： ```c++// P1113 杂务 https://www.luogu.com.cn/problem/P1113// 注意此题任务可以并发执行// 也就是需要更新最大前驱// // max(Time[edge[cur][i]],Time[cur]); // 在Dijkstra 中也有相通的思想：松弛，而Dijkstra中求得是最长得长度#include#include #include#inclu... 阅读全文

摘要： 欧拉回路 | | 无向图 | 有向图 | | : | : | | | 欧拉回路 | 所有点均为偶度顶点（顶点度数为偶数） | 所有点出度=入度（入度=箭头射入个数） | | 欧拉通路 | 最多仅2个点为奇度顶点（顶点度数为奇数） | 最多两个点出度!=入度；其中一个出度比入度大1；另一个入度比出度大 阅读全文

摘要： 拓扑排序 可以用DFS求出有向无环图(DAG)的拓扑排序。如果排序失败，说明该有向图存在有向环，不是DAG。 阅读全文

摘要： 八数码管Hdu 1043 The 15 puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructed with 15 slidi 阅读全文

摘要： Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数，n k， 阅读全文

摘要： Description You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be fille 阅读全文

摘要： "uva11729" 算法竞赛入门经典版本 `` 阅读全文

摘要： 贪心算法 c语言网 1197：发工资 输入 输入数据包含多个测试实例，每个测试实例的第一行是一个整数n（n include using namespace std; int main(){ int c[6]={100,50,10,5,2,1}; freopen("1197.txt","r",stdi 阅读全文

摘要： Floyd最短路径 A1594 封印之门 蒜头君被暗黑军团包围在一座岛上，所有通往近卫军团的路都有暗黑军团把手。幸运的是，小岛上有一扇上古之神打造的封印之门，可以通往近卫军团，传闻至今没有人能解除封印。 封印之门上有一串文字，只包含小写字母，有 k k 种操作规则，每个规则可以把一个字符变换成另外一 阅读全文