摘要： 题意： 给你n个点m条无向边，不保证图联通，让你给每条边定向，使得图中入度=出度的节点数量最大 思路： 图中奇数度节点肯定是不行的，奇数度节点有偶数个，可以把他们都连到附加的n+1这个节点上转为偶数度 这样全部的节点都为偶数度，然后跑fleury就可以了，注意图的联通，有n+1节点的边不输出 这里存 阅读全文

摘要： 题意： 给你一个n（200）和d（200），表示你有d种字母，要用他们组成无公共前缀的n个字符串， 接下来给你d个数，以此表示每种字母的花费，问你最小花费 思路： 可以暴力找，首先把d种花费排序，然后存入前d个下标中，如果n>d就后面都存入inf ans初值为1-n的下标数之和，然后一直用下标为1的 阅读全文