2022-team11-006

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。

原文章内容如下:

[/wiki/2022-team11 返回]

= 概述 =

 solved: 6/12

 rank: 12/14

= 流水账 =
一个人打,前期一直看不懂题罚了几发,中期感觉还好,然后 F 题看错卡了 2 h...--cxy

= 总结 =
图论基本上啥也不会,要补一补图论 --cxy

= 题解 =

 * A:

 * B:

 * C:

 * D:

 * E:dfs 找本质不同的环,然后线性基求解。

 * F:0-1 bfs 或者最短路。

 * G:

 * H:

 * I:

 * J:

 * K: dp,复杂度理论上过不了,不知道为什么能过。。

 * L:

[/wiki/2022-team11 返回]

[/wiki/2022-team11 返回]

概述

solved: 6/12

rank: 12/14

流水账

一个人打,前期一直看不懂题罚了几发,中期感觉还好,然后 F 题看错卡了 2 h...--cxy

总结

图论基本上啥也不会,要补一补图论 --cxy

题解

  • A:
  • B:
  • C:
  • D:
  • E:dfs 找本质不同的环,然后线性基求解。
  • F:0-1 bfs 或者最短路。
  • G:
  • H:
  • I:
  • J:
  • K: dp,复杂度理论上过不了,不知道为什么能过。。
  • L:

[/wiki/2022-team11 返回]