摘要： <题目链接> 题目大意： 给定一张无向图，判断其最小生成树是否唯一。 解题分析： 对图中每条边，扫描其它边，如果存在相同权值的边，则标记该边；用kruskal求出MST。 如果MST中无标记的边，则该MST唯一；否则，在MST中依次去掉标记的边，再求MST，若求得MST权值和原来的MST 权值相同， 阅读全文

摘要： <题目链接> 寒假来了，又到了小明和女神们约会的季节。 小明虽为屌丝级码农，但非常活跃，女神们常常在小明网上的大段发言后热情回复“呵呵”，所以，小明的最爱就是和女神们约会。与此同时，也有很多基友找他开黑，由于数量实在过于巨大，怎么安排时间便成了小明的一大心事。 我们已知小明一共有T的空闲时间，期间会 阅读全文