摘要：
目录 1 问题描述 2 解决方案 1 问题描述 Problem Description 为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N<=10000)和M条通道(M<=100000)，每个通道都是单向的，就是说若称某通道连通了A房间和B房间，只说明可以通过这个通道由A房间到达 阅读全文
摘要：
目录 1 问题描述 2 解决方案 1 问题描述 给出一些球，从1~N编号，他们的重量都不相同，也用1~N标记加以区分（这里真心恶毒啊，估计很多WA都是因为这里），然后给出一些约束条件，< a , b >要求编号为 a 的球必须比 b 轻，现在要求按编号升序输出每个球的重量，如果有多种解，输出字典序最 阅读全文
摘要：
目录 1 问题描述 2 解决方案 1 问题描述 引用自百度百科： 如果两个顶点可以相互通达，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通分量(strongly connected componen 阅读全文
摘要：
目录 1 问题描述 2 解决方案 1 问题描述 具体链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=995 2 解决方案 具体代码如下： 运行结果： 阅读全文
摘要：
目录 1 问题描述 2 解决方案 1 问题描述 John's trip Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8998 Accepted: 3018 Special Judge Description Little Jo 阅读全文
摘要：
目录 1 问题描述 2 解决方案 1 问题描述 Problem Description 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？ Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 阅读全文
摘要：
目录 1 问题描述 2 解决方案 1 问题描述 在最大流有多组解时，给每条边在附上一个单位费用的量，问在满足最大流时的最小费用是多少？ 2 解决方案 下面代码所使用的测试数据如下图： 具体代码如下： 运行结果： 参考资料： 1. 最小费用最大流详解与模板 阅读全文
摘要：
目录 1 问题描述 2 解决方案 1 问题描述 何为二分图的最大权匹配问题？ 最大权二分匹配问题就是给二分图的每条边一个权值，选择若干不相交的边，得到的总权值最大。 2 解决方案 对于此问题的讲解，引用文末参考资料1： 解决这个问题可以用KM算法。理解KM算法需要首先理解“可行顶标”的概念。可行顶标 阅读全文
摘要：
目录 1 问题描述 2 解决方案 1 问题描述 何为稳定婚姻问题？ 有一个男士的集合Y = {m1,m2,m3...,mn}和一个女士的计划X = {n1,n2,n3,...,nn}。每一个男士有一个排序的列表，把女士按照潜在的优先级进行排序。同样，每一个女士也有一个男士的优先级列表。现在，把男士和 阅读全文
摘要：
目录 1 问题描述 2 解决方案 1 问题描述 何为二分图的最大匹配问题？ 引用自百度百科： 首先得说明一下何为匹配： 给定一个二分图G，在G的一个子图M中，M的边集{E}中的任意两条边都不依附于同一个顶点，则称M是一个匹配。 极大匹配(Maximal Matching)是指在当前已完成的匹配下,无 阅读全文