摘要：
题意：n个城市，给出城市间的距离，求最短路；利用Kruskal算法：先选取最短路，再从该集合外找次短路。并查集思想：将多点合并的方法为对其父节点p【】赋值指向根节点。找到亮点父节点，根据父节点来判断是否合并。Sample Input31 2 11 3 22 3 441 2 11 3 41 4 12 ... 阅读全文
摘要：
题意：给出元素个数与元素之间的关系，判断3种情况，能写出序列，有冲突，与不确定。数据：Sample Input4 6A#include#includeusing namespace std;char G[26][26];int dm[26]; //每一列的和，即每个字母的入度int dn[26]; ... 阅读全文
摘要：
题目大意:k个好人，k个坏人，确定n，利用Joseph方法删除所有坏人.由于数据规模，可以利用暴力打表，以后能打表就尽量打表。这题原本模拟数据时间完全够的，但是测试数据有很多重复的，导致很多人超时，暗坑！！！！以后要注意点这种情况。打表：#includeint main(){ int n,a[14]... 阅读全文
摘要：
题意，给出被割断的n个树枝的长度；求出其最小原长.input95 2 1 5 2 1 5 2 1641 2 3 450经典的一道深授，要经过多次减枝：//第一次，从大到小判断短棒;即如(a,b,c)其中c=a+b;则总先判断c；//第二次,y记录判断到第几根木棒,下一次选取木棒则从第几根开始.//第... 阅读全文