- 博客(4)
- 收藏
- 关注
RSS订阅原创 LG P1340 兽径管理
题目描述 约翰农场的牛群希望能够在 N 个(1<=N<=200) 草地之间任意移动。草地的编号由 1到 N。草地之间有树林隔开。牛群希望能够选择草地间的路径，使牛群能够从任一 片草地移动到任一片其它草地。 牛群可在路径上双向通行。 牛群并不能创造路径，但是他们会保有及利用已经发现的野兽所走出来的路径(以 下简称兽径)。每星期他们会选择并管理一些或全部已知的兽径当作通路。 牛群每星...
2018-05-26 00:03:19
174
原创 Luogu P1144 最短路计数
题目描述 给出一个N个顶点M条边的无向无权图，顶点编号为1～N。问从顶点1开始，到其他每个点的最短路有几条。 输入输出格式 输入格式： 输入第一行包含2个正整数N，M，为图的顶点数与边数。 接下来M行，每行两个正整数x, y，表示有一条顶点x连向顶点y的边，请注意可能有自环与重边。 输出格式： 输出包括N行，每行一个非负整数，第i行输出从顶点1到顶点i有多少条不同的最短路，由于答案有可能会很...
2018-05-10 11:38:57
169
原创 Luogu P1491 集合位置 (spfa--次短路)
题目描述 每次有大的活动，大家都要在一起“聚一聚”，不管是去好乐迪，还是避风塘，或者汤姆熊，大家都要玩的痛快。还记得心语和花儿在跳舞机上的激情与释放，还记得草草的投篮技艺是如此的高超，还记得狗狗的枪法永远是’S’……还有不能忘了，胖子的歌声永远是让我们惊叫的！！ 今天是野猫的生日，所以想到这些也正常，只是因为是上学日，没法一起去玩了。但回忆一下那时的甜蜜总是一种幸福嘛。。。 但是每次集合的时...
2018-05-08 00:24:31
154
原创 UVA11549 Calculator Conundrum 计算器谜题（Floyd判圈）
题目描述 PDF 输入输出格式 输入格式： 输出格式： 输入输出样例 输入样例#1： 复制 2 1 6 2 99 输出样例#1： 复制 9 99 题目大意： 有t(1<=t<=200)组数据 有一个老计算器只能显示n(1<=n<=9)位数字，有一天无聊了就输入一个整数k(k在显示范围内且大于等于0)然后一直平方，直到溢...
2018-05-05 17:16:11
219
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人