-----图论----- - 随笔分类(第2页) - XSamsara

摘要：1059: [ZJOI2007]矩阵游戏Time Limit: 10 Sec Memory Limit: 162 MBDescription 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进... 阅读全文

posted @ 2018-03-16 15:46 XSamsara 阅读(122) 评论(0) 推荐(0)

摘要：1001: [BeiJing2006]狼抓兔子Time Limit: 15 Sec Memory Limit: 162 MB Description 现在小朋友们最喜欢的”喜羊羊与灰太狼”,话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只... 阅读全文

posted @ 2018-03-04 20:54 XSamsara 阅读(107) 评论(0) 推荐(0)

摘要：题目大意：在一个N*N的矩阵中有M个障碍，你可以选择一次消除一行或一列的障碍，最后最少需要几次才能消除所有的障碍。解题报告：我们知道，每个点都对应一个x和y，所以，我们可以把行列看成点，坐标(x,y)看成x和y有一条线连着。这就成了典型的二分图匹配了。然后我们... 阅读全文

posted @ 2018-02-27 13:04 XSamsara 阅读(101) 评论(0) 推荐(0)

摘要：这题其实就是最小生成树（MST）题目中说的“每当一个外国人被同化，或者在搜索开始时，该群体可能会分裂成两个或更多的群体”，就是可以延伸出多条路径的意思。先用BFS将两点之间的距离算出，复杂度O(people*n*m) 然后一趟MST就解决了，复杂度O(people... 阅读全文

posted @ 2018-02-26 12:18 XSamsara 阅读(129) 评论(0) 推荐(0)

摘要：1083: [SCOI2005]繁忙的都市Time Limit: 10 Sec Memory Limit: 162 MBDescription 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城... 阅读全文

posted @ 2018-01-25 16:36 XSamsara 阅读(156) 评论(0) 推荐(0)

摘要：3436: 小K的农场Time Limit: 10 Sec Memory Limit: 128 MBDescription 背景小K是个特么喜欢玩MC的孩纸。。。描述小K在MC里面建立很多很多的农场，总共n个，以至于他自己都忘记了每个农场中种植作... 阅读全文

posted @ 2018-01-21 11:33 XSamsara 阅读(107) 评论(0) 推荐(0)

摘要：1179: [Apio2009]AtmTime Limit: 15 Sec Memory Limit: 162 MBDescription Input 第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来M行，每行两个整数，这两个整数都在1到N之间... 阅读全文

posted @ 2018-01-10 16:28 XSamsara 阅读(132) 评论(0) 推荐(0)

摘要：1051: [HAOI2006]受欢迎的牛Time Limit: 10 Sec Memory Limit: 162 MBDescription 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。这种关系是具... 阅读全文

posted @ 2018-01-10 16:20 XSamsara 阅读(134) 评论(0) 推荐(0)

摘要：1003: [ZJOI2006]物流运输时间限制: 10 Sec 内存限制: 162 MB【题目描述】物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，... 阅读全文

posted @ 2017-12-17 20:49 XSamsara 阅读(129) 评论(0) 推荐(0)

XSamsara