随笔分类 -  图论算法

 
P2047 [NOI2007]社交网络(洛谷)
摘要:题目描述 在社交网络 ( Social Network ) 的研究中,我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题:在一个社交圈子里有 nn 个人,人与人之间有不同程度的关系。我们将这个关系网络对应到一个 nn 个结点的无向图上,两个不同的人若互相认识,则在他们对应的结点之间连接一条 阅读全文
posted @ 2019-05-03 17:10 noip之路 阅读(413) 评论(0) 推荐(0)
poj1734
摘要:Sightseeing trip Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9078 Accepted: 3380 Special Judge Description There is a travel agency in 阅读全文
posted @ 2019-05-02 11:16 noip之路 阅读(575) 评论(0) 推荐(0)
洛谷P2886 [USACO07NOV]牛继电器Cow Relays
摘要:floyed 洛谷 阅读全文
posted @ 2019-04-20 14:09 noip之路 阅读(217) 评论(0) 推荐(0)
8468:单词序列
摘要:(4.7算法之搜索) (4.7算法之搜索) (4.7算法之搜索) 8468:单词序列 总时间限制: 1000ms 内存限制: 1024kB描述 给出两个单词(开始单词和结束单词)以及一个词典。找出从开始单词转换到结束单词,所需要的最短转换序列。转换的规则如下: 1、每次只能改变一个字母 2、转换过程 阅读全文
posted @ 2016-08-15 11:02 noip之路 阅读(1298) 评论(0) 推荐(0)
黑猫派对
摘要:【问题描述】黑猫搬家到了狂气之城---千叶,在凶介的鼓励下,她交到了很多很多好朋友,这天,大家决定聚到一起,到某个人家里去玩,黑猫的朋友(包括她自己)有 N 个人,他们决定一起到被编号为 X 的朋友家里去,大家都住在不同的地方,被很多条单向道路连接着,大家都会选择最短路径到达目的地和回家,现在黑猫手... 阅读全文
posted @ 2015-01-27 10:54 noip之路 阅读(203) 评论(0) 推荐(0)