摘要：
分析：这道题比较奇葩.因为字符串没有swap函数，所以一个一个字符串交换只有30分.但是我们可以不用直接交换字符串，而是交换字符串的指针，相当于当前位置是哪一个字符串，每次交换int,可以拿60分. 对于二维问题，通常转化为一维问题去考虑，得到适当的方法再应用到二维上来，这道题如果转移到一维上就是给 阅读全文
摘要：
分析：把题目换个方式理解，就是把各个点排成一列，并且指定了若干对的先后次序，问你有多少种序列满足要求. 显然是一道dp题，直接推出方程似乎有点点困难，那么先看看数据特点. 1.有一些点满足fi=0，那么直接输出n!就可以了. 2.保证所有的关系是一条链.我们假设所有链的长度和为sum,链1的长度为l 阅读全文
摘要：
分析：第一问还是很好做的，关键是怎么做第二问.我们可以每次删掉最小生成树上的一条边，然后再求一次最小生成树，看边权和大小和原来的是不是一样的,不过这个做法效率很低. 考虑Kruskal算法的原理，每次加边权最小的边，如果边上的两个点不连通.如果在最小生成树的基础上把不是上面的边给加上去，就会形成环， 阅读全文