1. 启动服务
    D:\MongoDB\Server\3.6\bin>mongod.exe --dbpath D:\MongoDB\Server\3.6\data
  2.  
  3. 扩展
  1. 无认证启动:mongod --port 27017 --dbpath /data/db
  1. 认证启动:mongod --auth --port 27017 --dbpath /data/db
  1. 连接:mongo --port 27017

  1. 查看MongoDB所有Role定义
  2.  
  3. $ ./mongo.exe
  4. MongoDB shell version v3.6.5
  5. connecting to: mongodb://127.0.0.1:27017
  6. MongoDB server version: 3.6.5
  7. use admin
  8. switched to db admin
  9. db.getRoles(
  10. {
  11. rolesInfo: 1,
  12. showPrivileges:false,
  13. showBuiltinRoles: true
  14. }
  15. )
  16. [
  17. {
  18. "role" : "__queryableBackup",
  19. "db" : "admin",
  20. "isBuiltin" : true,
  21. "roles" : [ ],
  22. "inheritedRoles" : [ ]
  23. },
  24. {
  25. "role" : "__system",
  26. "db" : "admin",
  27. "isBuiltin" : true,
  28. "roles" : [ ],
  29. "inheritedRoles" : [ ]
  30. },
  31. {
  32. "role" : "backup",
  33. "db" : "admin",
  34. "isBuiltin" : true,
  35. "roles" : [ ],
  36. "inheritedRoles" : [ ]
  37. },
  38. {
  39. "role" : "clusterAdmin",
  40. "db" : "admin",
  41. "isBuiltin" : true,
  42. "roles" : [ ],
  43. "inheritedRoles" : [ ]
  44. },
  45. {
  46. "role" : "clusterManager",
  47. "db" : "admin",
  48. "isBuiltin" : true,
  49. "roles" : [ ],
  50. "inheritedRoles" : [ ]
  51. },
  52. {
  53. "role" : "clusterMonitor",
  54. "db" : "admin",
  55. "isBuiltin" : true,
  56. "roles" : [ ],
  57. "inheritedRoles" : [ ]
  58. },
  59. {
  60. "role" : "dbAdmin",
  61. "db" : "admin",
  62. "isBuiltin" : true,
  63. "roles" : [ ],
  64. "inheritedRoles" : [ ]
  65. },
  66. {
  67. "role" : "dbAdminAnyDatabase",
  68. "db" : "admin",
  69. "isBuiltin" : true,
  70. "roles" : [ ],
  71. "inheritedRoles" : [ ]
  72. },
  73. {
  74. "role" : "dbOwner",
  75. "db" : "admin",
  76. "isBuiltin" : true,
  77. "roles" : [ ],
  78. "inheritedRoles" : [ ]
  79. },
  80. {
  81. "role" : "enableSharding",
  82. "db" : "admin",
  83. "isBuiltin" : true,
  84. "roles" : [ ],
  85. "inheritedRoles" : [ ]
  86. },
  87. {
  88. "role" : "hostManager",
  89. "db" : "admin",
  90. "isBuiltin" : true,
  91. "roles" : [ ],
  92. "inheritedRoles" : [ ]
  93. },
  94. {
  95. "role" : "read",
  96. "db" : "admin",
  97. "isBuiltin" : true,
  98. "roles" : [ ],
  99. "inheritedRoles" : [ ]
  100. },
  101. {
  102. "role" : "readAnyDatabase",
  103. "db" : "admin",
  104. "isBuiltin" : true,
  105. "roles" : [ ],
  106. "inheritedRoles" : [ ]
  107. },
  108. {
  109. "role" : "readWrite",
  110. "db" : "admin",
  111. "isBuiltin" : true,
  112. "roles" : [ ],
  113. "inheritedRoles" : [ ]
  114. },
  115. {
  116. "role" : "readWriteAnyDatabase",
  117. "db" : "admin",
  118. "isBuiltin" : true,
  119. "roles" : [ ],
  120. "inheritedRoles" : [ ]
  121. },
  122. {
  123. "role" : "restore",
  124. "db" : "admin",
  125. "isBuiltin" : true,
  126. "roles" : [ ],
  127. "inheritedRoles" : [ ]
  128. },
  129. {
  130. "role" : "root",
  131. "db" : "admin",
  132. "isBuiltin" : true,
  133. "roles" : [ ],
  134. "inheritedRoles" : [ ]
  135. },
  136. {
  137. "role" : "userAdmin",
  138. "db" : "admin",
  139. "isBuiltin" : true,
  140. "roles" : [ ],
  141. "inheritedRoles" : [ ]
  142. },
  143. {
  144. "role" : "userAdminAnyDatabase",
  145. "db" : "admin",
  146. "isBuiltin" : true,
  147. "roles" : [ ],
  148. "inheritedRoles" : [ ]
  149. }
  150. ]

创建一个用户(在数据库里新建用户,不指定db默认指向当前db

创建 db.createUser(用户名,密码,拥有的角色。角色可以写多个)

  1. use test
  2. switched to db test
  3. db.createUser(
  4. {
  5. user: "banana",
  6. pwd: "123456",
  7. roles: [ "readWrite" ]
  8. }
  9. )
  10. Successfully added user: { "user" : "banana", "roles" : [ "readWrite" ] }
  11. db.getUsers()
  12. [
  13. {
  14. "_id" : "test.banana",
  15. "user" : "banana",
  16. "db" : "test",
  17. "roles" : [
  18. {
  19. "role" : "readWrite",
  20. "db" : "test"
  21. }
  22. ]
  23. }
  24. ]

创建一个用户(在admin数据库里新建用户

(可以写多个role-db组合)

  1. use admin
  2. switched to db admin
  3. db.createUser(
  4. {
  5. user: "apple",
  6. pwd: "qwer",
  7. roles: [ {role:"read",db:"test"} ]
  8. }
  9. )
  10. Successfully added user: {
  11. "user" : "apple",
  12. "roles" : [
  13. {
  14. "role" : "read",
  15. "db" : "test"
  16. }
  17. ]
  18. }
  19. db.getUsers()
  20. [
  21. {
  22. "_id" : "admin.apple",
  23. "user" : "apple",
  24. "db" : "admin",
  25. "roles" : [
  26. {
  27. "role" : "read",
  28. "db" : "test"
  29. }
  30. ]
  31. }
  32. ]

修改密码

  1. db.changeUserPassword("apple", "niudun")

删除用户(只会删除当前数据库里面的存在的用户

  1. db.dropUser("apple")
  2. true

 下面测试权限,再创建2个用户

test

  1. use test
  2. switched to db test
  3. db.createUser(
  4. {
  5. user: "peach",
  6. pwd: "taozi",
  7. roles: [
  8. {role : "readWrite", db : "test"},
  9. {role : "readWrite", db : "test2"}
  10. ]
  11. }
  12. )
  13. Successfully added user: {
  14. "user" : "peach",
  15. "roles" : [
  16. {
  17. "role" : "readWrite",
  18. "db" : "test"
  19. },
  20. {
  21. "role" : "readWrite",
  22. "db" : "test2"
  23. }
  24. ]
  25. }
  26. db.getUsers()
  27. [
  28. {
  29. "_id" : "test.banana",
  30. "user" : "banana",
  31. "db" : "test",
  32. "roles" : [
  33. {
  34. "role" : "readWrite",
  35. "db" : "test"
  36. }
  37. ]
  38. },
  39. {
  40. "_id" : "test.peach",
  41. "user" : "peach",
  42. "db" : "test",
  43. "roles" : [
  44. {
  45. "role" : "readWrite",
  46. "db" : "test"
  47. },
  48. {
  49. "role" : "readWrite",
  50. "db" : "test2"
  51. }
  52. ]
  53. }
  54. ]

admin

  1. use admin
    switched to db admin
    db.createUser(
  2. {
  3. user: "pineapple",
  4. pwd: "boluo",
  5. roles: [ "readWrite", "userAdmin" ]
  6. }
  7. )
  8. Successfully added user: { "user" : "pineapple", "roles" : [ "readWrite", "userAdmin" ] }
  9. db.getUsers()
  10. [
  11. {
  12. "_id" : "admin.apple",
  13. "user" : "apple",
  14. "db" : "admin",
  15. "roles" : [
  16. {
  17. "role" : "read",
  18. "db" : "test"
  19. }
  20. ]
  21. },
  22. {
  23. "_id" : "admin.pineapple",
  24. "user" : "pineapple",
  25. "db" : "admin",
  26. "roles" : [
  27. {
  28. "role" : "readWrite",
  29. "db" : "admin"
  30. },
  31. {
  32. "role" : "userAdmin",
  33. "db" : "admin"
  34. }
  35. ]
  36. }
  37. ]

先把服务开启认证重启

  1. D:\MongoDB\Server\3.6\bin>mongod.exe --auth --dbpath D:\MongoDB\Server\3.6\data

 第一种连接方法(先进去再认证)

  1. [d:\MongoDB\Server\3.6\bin]$ mongo.exe
  2. MongoDB shell version v3.6.5
  3. connecting to: mongodb://127.0.0.1:27017
  4. MongoDB server version: 3.6.5
  5. db.stats()
  6. {
  7. "ok" : 0,
  8. "errmsg" : "not authorized on test to execute command { dbstats: 1.0, scale: undefined, $db: \"test\" }",
  9. "code" : 13,
  10. "codeName" : "Unauthorized"
  11. }

你访问之前需要认证

  1. db.auth("banana","123456")
  2. 1

查看数据库状态

  1. db.stats()
  2. {
  3. "db" : "test",
  4. "collections" : 2,
  5. "views" : 0,
  6. "objects" : 4,
  7. "avgObjSize" : 73,
  8. "dataSize" : 292,
  9. "storageSize" : 32768,
  10. "numExtents" : 0,
  11. "indexes" : 2,
  12. "indexSize" : 32768,
  13. "fsUsedSize" : 41188569088,
  14. "fsTotalSize" : 332861009920,
  15. "ok" : 1
  16. }

查看集合(也可以用show collections)

  1. show tables
  2. aaa
  3. my_collection

查看集合里面的数据(已有的)

  1. db.aaa.find()
  2. { "_id" : NumberLong(1), "name" : "BBB", "_class" : "com.example.demo.entity.Book" }
  3. { "_id" : NumberLong(2), "name" : "CCC", "_class" : "com.example.demo.entity.Book" }

切换admin数据库

  1. use admin
  2. switched to db admin
  3. show tables
  4. 2018-08-10T12:59:43.551+0800 E QUERY [thread1] Error: listCollections failed: {
  5. "ok" : 0,
  6. "errmsg" : "not authorized on admin to execute command { listCollections: 1.0, filter: {}, $db: \"admin\" }",
  7. "code" : 13,
  8. "codeName" : "Unauthorized"
  9. } :
  10. _getErrorWithCode@src/mongo/shell/utils.js:25:13
  11. DB.prototype._getCollectionInfosCommand@src/mongo/shell/db.js:941:1
  12. DB.prototype.getCollectionInfos@src/mongo/shell/db.js:953:19
  13. DB.prototype.getCollectionNames@src/mongo/shell/db.js:964:16
  14. shellHelper.show@src/mongo/shell/utils.js:842:9
  15. shellHelper@src/mongo/shell/utils.js:739:15
  16. @(shellhelp2):1:1

可以得出结论:用户存在哪一个数据库,就只能在那一个数据库上认证

先用Apple认证(因为没有赋予高级角色,所以不能访问高级内容)

  1. db.auth("apple","niudun")
  2. 1
  3. show dbs
  4. 2018-08-10T13:07:10.786+0800 E QUERY [thread1] Error: listDatabases failed:{
  5. "ok" : 0,
  6. "errmsg" : "not authorized on admin to execute command { listDatabases: 1.0, $db: \"admin\" }",
  7. "code" : 13,
  8. "codeName" : "Unauthorized"
  9. } :
  10. _getErrorWithCode@src/mongo/shell/utils.js:25:13
  11. Mongo.prototype.getDBs@src/mongo/shell/mongo.js:65:1
  12. shellHelper.show@src/mongo/shell/utils.js:849:19
  13. shellHelper@src/mongo/shell/utils.js:739:15
  14. @(shellhelp2):1:1

我们知道这个apple是拥有test的读取权限的,但是它却存储在admin里,我们用它访问test试试

  1. use admin
  2. switched to db admin
  3. db.auth("apple","niudun")
  4. 1
  5. use test
  6. switched to db test
  7. show tables
  8. aaa
  9. my_collection
  10. db.aaa.find()
  11. { "_id" : NumberLong(1), "name" : "BBB", "_class" : "com.example.demo.entity.Book" }
  12. { "_id" : NumberLong(2), "name" : "CCC", "_class" : "com.example.demo.entity.Book" }

我们还有一个pineapple,没有与test的联系,看他能不能访问

  1. use admin
  2. switched to db admin
  3. db.auth("pineapple","boluo")
  4. 1
  5. use test
  6. switched to db test
  7. show tables
  8. 2018-08-10T13:51:49.650+0800 E QUERY [thread1] Error: listCollections failed: {
  9. "ok" : 0,
  10. "errmsg" : "not authorized on test to execute command { listCollections: 1.0, filter: {}, $db: \"test\" }",
  11. "code" : 13,
  12. "codeName" : "Unauthorized"
  13. } :
  14. _getErrorWithCode@src/mongo/shell/utils.js:25:13
  15. DB.prototype._getCollectionInfosCommand@src/mongo/shell/db.js:941:1
  16. DB.prototype.getCollectionInfos@src/mongo/shell/db.js:953:19
  17. DB.prototype.getCollectionNames@src/mongo/shell/db.js:964:16
  18. shellHelper.show@src/mongo/shell/utils.js:842:9
  19. shellHelper@src/mongo/shell/utils.js:739:15
  20. @(shellhelp2):1:1

那么暂时得出结论:创建在admin里面的用户,如果赋予访问其他数据库的权限,则在admin上通过认证之后,可以访问它权限范围内的数据库;否则不能。

那么普通数据库呢?

  1. use test
  2. switched to db test
  3. db.auth("peach","taozi")
  4. 1
  5. db.stats()
  6. {
  7. "db" : "test",
  8. "collections" : 2,
  9. "views" : 0,
  10. "objects" : 4,
  11. "avgObjSize" : 73,
  12. "dataSize" : 292,
  13. "storageSize" : 32768,
  14. "numExtents" : 0,
  15. "indexes" : 2,
  16. "indexSize" : 32768,
  17. "fsUsedSize" : 41192714240,
  18. "fsTotalSize" : 332861009920,
  19. "ok" : 1
  20. }
  21. use test2
  22. switched to db test2
  23. show tables
  24. bbb
  25. db.bbb.find()
  26. { "_id" : ObjectId("5b6d29e778212a9cb2bbd958"), "name" : "test2.bbb.data" }

这个peach用户拥有对test2数据库的访问权限。那么说:无论admin还是普通数据库,只要对创建的用户赋予访问其它数据库的权限,都是可以访问的。

如果说,我不想去指定用户能不能访问某个数据库,用户也可以访问。那可以通过赋予高级权限来搞定

  1. // 这里的pineapple拥有创建用户权限,所以这里可以直接创建新用户并赋予权限
    use admin
    switched to db admin
    db.auth("pineapple","boluo")
    1
    db.createUser(
  2. {
  3. user: "peach",
  4. pwd: "taozi",
  5. roles: ["dbAdminAnyDatabase"]
  6. }
  7. )
  8. Successfully added user: { "user" : "peach", "roles" : [ "dbAdminAnyDatabase" ] }
  9. db.getUsers()
  10. [
  11. {
  12. "_id" : "admin.apple",
  13. "user" : "apple",
  14. "db" : "admin",
  15. "roles" : [
  16. {
  17. "role" : "read",
  18. "db" : "test"
  19. }
  20. ]
  21. },
  22. {
  23. "_id" : "admin.peach",
  24. "user" : "peach",
  25. "db" : "admin",
  26. "roles" : [
  27. {
  28. "role" : "dbAdminAnyDatabase",
  29. "db" : "admin"
  30. }
  31. ]
  32. },
  33. {
  34. "_id" : "admin.pineapple",
  35. "user" : "pineapple",
  36. "db" : "admin",
  37. "roles" : [
  38. {
  39. "role" : "readWrite",
  40. "db" : "admin"
  41. },
  42. {
  43. "role" : "userAdmin",
  44. "db" : "admin"
  45. }
  46. ]
  47. }
  48. ]
  49. db.auth("peach","taozi")
  50. 1
  51. use test
  52. switched to db test
  53. show tables
  54. aaa
  55. my_collection
    use test2
    switched to db test2
    show tables
    bbb

无意间又发现:不同数据库的用户即使相同,它们之间也互不影响!因为我的peach用户在test数据库也有了,admin中也有。

大概就这么多,有新的会补上

第二种连接方法(登录的时候就认证)

  1. mongo.exe --port 27017 -u "用户名" -p "密码" --authenticationDatabase "认证数据库"

..

  1. [d:\MongoDB\Server\3.6\bin]$ mongo.exe --port 27017 -u "peach" -p "taozi" --authenticationDatabase "admin"
  2. MongoDB shell version v3.6.5
  3. connecting to: mongodb://127.0.0.1:27017/
  4. MongoDB server version: 3.6.5
  5. db.stats()
  6. {
  7. "db" : "test",
  8. "collections" : 2,
  9. "views" : 0,
  10. "objects" : 4,
  11. "avgObjSize" : 73,
  12. "dataSize" : 292,
  13. "storageSize" : 32768,
  14. "numExtents" : 0,
  15. "indexes" : 2,
  16. "indexSize" : 32768,
  17. "fsUsedSize" : 41195212800,
  18. "fsTotalSize" : 332861009920,
  19. "ok" : 1
  20. }
  21. 2018-08-10T14:42:32.210+0800 I CONTROL [thread2] CTRL_CLOSE_EVENT signal
  22. 2018-08-10T14:42:32.210+0800 I CONTROL [consoleTerminate] got CTRL_CLOSE_EVENT, will terminate after current cmd ends
  23. 2018-08-10T14:42:32.211+0800 I CONTROL [consoleTerminate] shutting down with code:12
  24.  
  25. [d:\MongoDB\Server\3.6\bin]$ mongo.exe --port 27017 -u "pineapple" -p "boluo" --authenticationDatabase "admin"
  26. MongoDB shell version v3.6.5
  27. connecting to: mongodb://127.0.0.1:27017/
  28. MongoDB server version: 3.6.5
  29. db.stats()
  30. {
  31. "ok" : 0,
  32. "errmsg" : "not authorized on test to execute command { dbstats: 1.0, scale: undefined, $db: \"test\" }",
  33. "code" : 13,
  34. "codeName" : "Unauthorized"
  35. }

我先用peach登录,因为它拥有所有数据库的权限,所以默认进来test,可以直接访问的。然而我用pineapple登录,它仅仅拥有admin的权限,所以进来test是不能访问的。

我想说什么呢,我以为会自动进入你输入的认证数据库,结果不是。

最后总结一下用到的命令

命令 说明
mongod.exe --auth --dbpath D:\MongoDB\Server\3.6\data 启动服务(认证状态)
use [db] 切换数据库,不存在即创建
show dbs 查看数据库列表
db.dropDatabase() 删除当前数据库
db.stats() 查看数据库状态信息
show tables/collections 查看当前数据库里的表(集合)
mongo.exe --port 27017 -u "peach" -p "taozi" --authenticationDatabase "admin" 以用户名密码认证登录
  1. use admin
  2. db.createUser(
  3. {
  4. user: "peach",
  5. pwd: "taozi",
  6. roles:
  7. [
  8. { role: "readWrite", db: "test" },
  9. "userAdmin"
  10. ]
  11. }
  12. )
创建用户,可以指定role-db。只有role-默认当前数据库

use admin
   db.changeUserPassword("peach", "123")

修改密码。当前数据库下的已存在的用户

use admin

db.dropUser("peach")

删除用户

db.dropAllUsers()

删除所有用户

use admin

db.getUser("peach")

获取用户信息

use admin

db.getUsers()

获取所有用户

use admin

db.auth("peach", "123" )

认证

db.collection.find()

列出集合里面的数据

db.collection.dataSize()

集合大小

db.collection.drop()

删除集合

db.collection.insert( { item: "card", qty: 15 } )

添加数据

概念对比:

mongoDB-权限控制的更多相关文章

  1. MongoDB 安全和访问权限控制

    MongoDB的访问控制能够有效保证数据库的安全,访问控制是指绑定Application监听的IP地址,设置监听端口,使用账户和密码登录 一,访问控制的参数 1,绑定IP地址 mongod 参数:-- ...

  2. aProxy: 带认证授权和权限控制的反向代理

    前段时间很多数据库因为没有做好权限控制暴露在外网被删然后遭勒索的事件,而类似的有些内网的web服务也会被开放到公网并且没有做任何权限控制的,这样也会有一定的风险.所以就决定写篇文章简单介绍一个小工具. ...

  3. MongoDB——权限管理

    MongoDB--权限管理 MongoDB默认是没有权限验证的,但生产环境中,没有权限控制是很不安全的. 我们先不详谈太多概念,直接动手创建两个典型的账号: 超级管理员,类似sql server的sa ...

  4. 单点登录(十八)----cas4.2.x客户端增加权限控制shiro

    我们在上面章节已经完成了cas4.2.x登录启用mongodb的验证方式. 单点登录(十三)-----实战-----cas4.2.X登录启用mongodb验证方式完整流程 也完成了获取管理员身份属性 ...

  5. 尝试asp.net mvc 基于controller action 方式权限控制方案可行性

    微软在推出mvc框架不久,短短几年里,版本更新之快,真是大快人心,微软在这种优秀的框架上做了大量的精力投入,是值得赞同的,毕竟程序员驾驭在这种框架上,能够强力的精化代码,代码层次也更加优雅,扩展较为方 ...

  6. WebGIS中快速整合管理多源矢量服务以及服务权限控制的一种设计思路

    文章版权由作者李晓晖和博客园共有,若转载请于明显处标明出处:http://www.cnblogs.com/naaoveGIS/ 1.背景 在真实项目中,往往GIS服务数据源被其他多个信息中心或者第三方 ...

  7. ASP.NET MVC实现权限控制

    这篇分享一下 ASP.NET MVC权限控制.也就是说某一用户登录之后,某一个用户是否有权限访问Controller,Action(操作),视图等 想实现这些功能,需要在数据库创建好几个表:[User ...

  8. springmvc+spring+mybatis+maven项目集成shiro进行用户权限控制【转】

    项目结构:   1.maven项目的pom中引入shiro所需的jar包依赖关系 ? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 ...

  9. Appfuse:权限控制

    Appfuse的权限控制依赖于Struts的Menu机制,common下的menu.jsp是对菜单顺序的定义,详细的菜单项和菜单链接及权限再menu-config.xml中控制,如下: <Men ...

  10. .NET WebAPI 用ActionFilterAttribute实现token令牌验证与对Action的权限控制

    项目背景是一个社区类的APP(求轻吐...),博主主要负责后台业务及接口.以前没玩过webAPI,但是领导要求必须用这个(具体原因鬼知道),只好硬着头皮上了. 最近刚做完权限这一块,分享出来给大家.欢 ...

随机推荐

  1. Eclipse报错:An internal error has occurred. Widget is disposed

    win10家庭版报错. 右键Eclipse的快捷方式,在兼容性窗口的兼容模式中,将“以兼容模式运行这个程序”选项打对勾.选择win8就可以解决问题.

  2. Lodop背景图无图片时显示放大叉号问题

    正常情况下,如果指定图片路径中,图片不存在或指定错误的路径,会因为找不到图片显示叉号,Lodop背景图如果设置了背景图宽度高度控制,显示的叉号也会被相应的放大,形成放大的模糊的图案,看起来就像是黑色边 ...

  3. .net core compatibility windows & windows compatible Linux

    Who is this package for? This package is meant for developers that need to port existing .NET Framew ...

  4. hdu-5687(字典树)

    题意:中文题: 解题思路:增加和查询就不说了,标准操作,就是删除操作:删除操作的时候,我们把给定字符串先在字典树中遍历一遍,然后算出这个字符串最后一个字符的出现次数,然后在遍历一遍,每个节点都减去这个 ...

  5. Mybatis常见问题总结

    1.大于号.小于号在sql语句中的转换 使用mybatis 时sql语句是写在xml文件中,如果sql中有一些特殊的字符的话,比如< ,<=,>,>=等符号,会引起xml格式的 ...

  6. pycharm中查看源码的快捷键

    将光标移动至要查看的方法处,按住ctrl  点击鼠标左键,即可查看该方法的源码

  7. #191 sea(动态规划)

    假设已经求出了i个点j个桥的连通图数量f[i][j],容易由此推出最终答案,套路地枚举1号点所在连通块大小即可. 假设已经求出了i个点的边双连通图数量h[i],考虑由此推出f[i][j].可以枚举其中 ...

  8. POJ 2750 鸡兔同笼

    参考自:https://www.cnblogs.com/ECJTUACM-873284962/p/6414781.html POJ 2750鸡兔同笼 总时间限制:1000ms 内存限制:65536kB ...

  9. POJ 3264-Balanced Lineup-RMQ问题

    裸RMQ问题 #include <cstdio> #include <algorithm> #include <cstring> using namespace s ...

  10. 洛谷p2661信息传递题解

    题目 这个题一眼看上去就是用并查集求最小环. 我们可以设两个数组分别是f,d分别表示该点的爸爸和该点到祖先的距离. 当该点的爸爸等于他时,那他肯定就是祖先. 此时信息就肯定传递完了,此时的整个图中(我 ...