2018.2
zhixin169
这个作者很懒,什么都没留下…
展开
-
计蒜客—修建大桥
蒜头君来到一个由 nn 个小岛组成的世界,岛与岛之间通过修建桥,来让岛上的居民可以去其他的小岛。已知已经修建了 mm 座桥,居民们想让蒜头君帮忙计算,最少还要在修建几座桥,居民们才能去所有的岛。输入格式 第一行输入俩个数字 nn,mm,分别代表岛的个数,和已经修建的桥的个数,岛的编号分别是 1 \ldots n1…n。(1 \leq n \leq 10001≤n≤1000, 0 \leq m \l原创 2018-02-02 16:12:33 · 437 阅读 · 0 评论 -
poj1321——棋盘问题
链接http://poj.org/problem?id=1321在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,原创 2018-02-09 20:23:42 · 171 阅读 · 0 评论 -
poj3278——Catch That Cow
bfs入门 链接:http://poj.org/problem?id=3278Language: Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 104783 Accepted: 32768 DescriptionFarmer John has been informe原创 2018-02-09 20:27:19 · 223 阅读 · 0 评论