摘要：
jdoj1497-vijos1406古韵之鹊桥相会 题目大意：给你一个m行n列的字母矩阵，有一个人，每一次可以将几个联通块打没。联通块的定义是两个挨着的字母，如果他们两个相同，那么就说他们两个是联通的。求：从上面到下面，最少打几次才可以到达。 注释：n,m<21。 想法：先说网上的主流题解。大部分的 阅读全文
摘要：
jdoj1574-vijos1579 宿命的PSS 题目大意：给你一棵n个点的最小生成树。求：由这个最小生成树所构成的完全图的边权和的最小值且保证这个完全图的最小生成树是题目给定的且唯一的。 注释：n<20000，边权<=int。 想法：这时博主迄今做的坠难的图论题了(我还是太菜了.....)。我们 阅读全文