摘要：
题目大意：给出n个单词，其中一些单词翻转后还是单词。求是否能首尾相接连成一条链。 将每个单词的首尾字母作为端点，如果这个单词可以翻转，就看作一条双向边。否则，就看作一条单向边。 用最大流处理混合图（既有双向边又有单向边）欧拉回路的时候，先忽略初始图中的有向边。为无向边指定一个方向并保留。 然后建立一 阅读全文
摘要：
题目大意：有n个城市，每个城市有人口数。给出城市的坐标和人口数。要建最小生成树，但可以选择一条魔法路径，不用花费成本。 魔法路径能够对A人口有利，A是这条魔法路径两端城市的人口总和，生成树的花费是B，求出最大的 A / B。 思路：本题没有直接要求求次小生成树，但需要用到次小生成树中的max数组。先 阅读全文