摘要：这题竟然是图论···orz题意：给出一个整数序列a1，a2，……，可以得到如下矩阵 1 2 3 41 - + 0 +2 + + +3 - -4 +“-”表示从ai到aj的和是负数，“+”表示和是正数，“0”表示和是0。现给出矩阵，求序列，每个整数的绝对值不超过10。解法：转化为前缀和... 阅读全文

摘要：完全就是哭瞎的节奏···QAQ又是图论···题意：有一种项链，每个珠子上有两种颜色，相同颜色的两颗珠子的两头相连，如果能连成环输出珠子的顺序，不能连成环输出"some beads may be lost"。解法：DFS。将颜色看做点，珠子看做边，转化为欧拉回路问题。欧拉回路每个点的入度和出度和都是偶... 阅读全文

摘要：大白图论第二题···题意：独轮车的轮子被均分成五块，每块一个颜色，每走过一个格子恰好转过一个颜色。在一个迷宫中，只能向前走或者左转90度或右转90度（我曾天真的认为是向左走和向右走···），每个操作的时间是1s。在起点轮子的绿色块着地，方向向北，要求到终点时同样是绿色块着地，方向不限，求最短时间，若... 阅读全文

摘要：懒病发作了小半年···咳···终于想起我原来还有个博客啊···这月刷大白的图论···第一道题就坑了一下午···因为我判出边界之后只break出一层循环···【哭晕在厕所题意：小J童鞋要逃离一个着火的迷宫，火蔓延的速度跟小J童鞋跑的速度一样，都是一分钟一格，方向都是上下左右四个方向，求小J逃离迷宫的最... 阅读全文