- 博客(2)
- 收藏
- 关注
原创 DAG图
有向图的单源点最短路径(road.cpp)时间限制: 1 Sec 内存限制: 64 MB提交: 308 解决: 87[提交][状态][我的提交] [Edit] [TestData]题目描述给定有向无权图,求指定源点S到目标点T的最短路径(路径长度定义为从S到T经过的边的条数)。输入第1行:2个空格分开的整数n(2≤n≤200)和m(10≤m≤20000),分别表示图
2016-08-26 18:42:27 7117
原创 【搜索】noi openjudge 2.5 单词接龙
题目:总时间限制: 1000ms 内存限制: 65536kB描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存
2016-08-23 21:04:56 830
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人