随笔分类 -  图论相关

BZOJ1083|SCOI2005繁忙的都市|最小生成树
摘要：Description城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个... 阅读全文
posted @ 2015-07-18 10:19 竹夭公子 阅读(238) 评论(0) 推荐(0)
BZOJ1051|HAOI2006受欢迎的牛|强连通分量
摘要：Description每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的。Input第一行两个数N,M。 接下来... 阅读全文
posted @ 2015-07-18 10:15 竹夭公子 阅读(277) 评论(0) 推荐(0)
tarjan算法
摘要：膜拜大神，链接在此：https://www.byvoid.com/zhs/blog/scc-tarjan 阅读全文
posted @ 2015-07-16 10:50 竹夭公子 阅读(117) 评论(0) 推荐(0)
BZOJ1491|社交网络|Floyd
摘要：DescriptionInputOutput输出文件包括n 行，每行一个实数，精确到小数点后3 位。第i 行的实数表 示结点i 在社交网络中的重要程度。Sample Input4 41 2 12 3 13 4 14 1 1Sample Output1.0001.0001.0001.000HINT为1... 阅读全文
posted @ 2015-07-15 10:36 竹夭公子 阅读(148) 评论(0) 推荐(0)
二分图匹配学习记录
摘要：导读：重新系统的学习了二分图匹配，感觉面对图论题又有了底气。（资料来源：http://wenku.baidu.com/link?url=AdT8Ftpj14qoiwS4Ey-DzJCiNVu6VTzWOxsWjcXuNBuCboGXMf67w8QNedjL2ECWCbQDZpu7-uwopB2KGr... 阅读全文
posted @ 2015-05-10 15:58 竹夭公子 阅读(222) 评论(0) 推荐(0)
回档|神经网络
摘要：题目背景 Background 人工神经网络（Artificial NeuralNetwork）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神经网络的入门书籍后，提出了一个简化模型，他希望... 阅读全文
posted @ 2015-04-05 07:56 竹夭公子 阅读(180) 评论(0) 推荐(0)
树网的核
摘要：题目描述 Description 设T=(V, E, W) 是一个无圈且连通的无向图（也称为无根树），每条边到有正整数的权，我们称T为树网（treebetwork），其中V，E分别表示结点与边的集合，W表示各边长度的集合，并设T有n个结点。 路径：树网中任何两结点a，b都存在唯一的一条简单路径，... 阅读全文
posted @ 2014-12-28 13:59 竹夭公子 阅读(184) 评论(0) 推荐(0)