上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 21 下一页
2018年7月23日
bzoj1912(树的直径）
摘要： BZOJ1912」[Apio2010] patrol 巡逻 2015年4月9日2,9210 Description Input 第一行包含两个整数 n, K(1 ≤ K ≤ 2)。接下来 n – 1行，每行两个整数 a, b， 表示村庄a与b之间有一条道路(1 ≤ a, b ≤ n)。 Output 阅读全文
posted @ 2018-07-23 17:22 lmjer 阅读(115) 评论(0) 推荐(0) 编辑
黑暗城堡（最短路径树）
摘要： 黑暗城堡 (castle.pas/c/cpp) 题目描述 在顺利攻破 Lord lsp 的防线之后，lqr 一行人来到了 Lord lsp 的城堡下方。Lord lsp 黑化之后虽然拥有了强大的超能力，能够用意念力制造建筑物，但是智商水平却没怎么增加。现在 lqr 已经搞清楚黑暗城堡有 N 个房间， 阅读全文
posted @ 2018-07-23 14:52 lmjer 阅读(1196) 评论(0) 推荐(0) 编辑
poj1639(k限制最小生成树）
摘要： 题意： 有n个兄弟去野餐，目的地为Park。每个人可以选择直接去Park，也可以选择去其他人家，和他一起坐车去Park。 每个人家的停车位没有限制，但是Park的停车数不能超过k。问所有人的最短路程。 思路： 假设Park的停车数没有限制，那么这题就是一道最小生成树了。 但是本题限制Park的停车数 阅读全文
posted @ 2018-07-23 10:31 lmjer 阅读(173) 评论(0) 推荐(0) 编辑
0-1分数规划
摘要： 0-1分数规划在图论之中的作用 首先根据二分值建图 然后跑最小生成树即可，记得是最小生成树 阅读全文
posted @ 2018-07-23 08:08 lmjer 阅读(110) 评论(0) 推荐(0) 编辑
2018年7月22日
tyvj1391(Kruskal)
摘要： 4925: 走廊泼水节 Description 话说，中中带领的OIER们打算举行一次冬季泼水节，当然这是要秘密进行的，绝对不可以让中中知道。不过中中可是老江湖了，当然很快就发现了我们的小阴谋，于是他准备好水枪迫不及待的想要加入我们了。 我们一共有N个OIER打算参加这个泼水节，同时很凑巧的是正好有 阅读全文
posted @ 2018-07-22 17:12 lmjer 阅读(217) 评论(0) 推荐(0) 编辑
[Usaco2007 Nov]Cow Relays（矩阵乘法+floyd）
摘要： 4924: [Usaco2007 Nov]Cow Relays Description FJ的N(2 <= N <= 1,000,000)头奶牛选择了接力跑作为她们的日常锻炼项目。至于进行接力跑的地点自然是在牧场 中现有的T(2 <= T <= 100)条跑道上。农场上的跑道有一些交汇点，每条跑道都 阅读全文
posted @ 2018-07-22 11:03 lmjer 阅读(180) 评论(0) 推荐(0) 编辑
poj1734(求最小环）
摘要： 4923: Poj1734 Sightseeing trip Description 给定一张无向图，求图中一个至少包含3个点的环，环上的节点不重复，并且环上的边的长度之和最小。该问题称 为无向图的最小环问题。在本题中，你需要输出最小环的方案，若最小环不唯一，输出任意一个均可。若无解，输 出"No 阅读全文
posted @ 2018-07-22 09:28 lmjer 阅读(315) 评论(0) 推荐(1) 编辑
2018年7月21日
floyd求路径
摘要： #include #include #include using namespace std; const int maxn=1000; const int nil=20000000; int a[maxn][maxn],path[maxn][maxn]; stacks; int main(){ int n; int m,x,y,w; scanf("%d%d",&... 阅读全文
posted @ 2018-07-21 21:33 lmjer 阅读(276) 评论(0) 推荐(0) 编辑
2018年7月20日
tyvj1423(所有点对之间的最短路）
摘要： GF和猫咪的玩具 描述 Description GF同学和猫咪得到了一个特别的玩具，这个玩具由n个金属环（编号为1 n），和m条绳索组成，每条绳索连接两个不同的金属环，并且长度相同。GF左手拿起金属环L，猫咪右手(或者说:爪)拿起金属环R（L不等于R），然后尽量的向两边拉，他希望选择合适的L和R，使 阅读全文
posted @ 2018-07-20 20:47 lmjer 阅读(350) 评论(0) 推荐(0) 编辑
tyvj2032(超级源点）
摘要： 题目背景 开启了升降梯的动力之后，探险队员们进入了升降梯运行的那条竖直的隧道，映入眼帘的是一条直通塔顶的轨道、一辆停在轨道底部的电梯、和电梯内一杆控制电梯升降的巨大手柄。 题目描述 Nescafe 之塔一共有N 层，升降梯在每层都有一个停靠点。手柄有M个控制槽，第i 个控制槽旁边标着一个数Ci，满足 阅读全文
posted @ 2018-07-20 20:10 lmjer 阅读(347) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 21 下一页