摘要：
这题竟然是图论···orz题意：给出一个整数序列a1，a2，……，可以得到如下矩阵 1 2 3 41 - + 0 +2 + + +3 - -4 +“-”表示从ai到aj的和是负数，“+”表示和是正数，“0”表示和是0。现给出矩阵，求序列，每个整数的绝对值不超过10。解法：转化为前缀和... 阅读全文
摘要：
完全就是哭瞎的节奏···QAQ又是图论···题意：有一种项链，每个珠子上有两种颜色，相同颜色的两颗珠子的两头相连，如果能连成环输出珠子的顺序，不能连成环输出"some beads may be lost"。解法：DFS。将颜色看做点，珠子看做边，转化为欧拉回路问题。欧拉回路每个点的入度和出度和都是偶... 阅读全文