摘要：
Description solution 正解：贪心+kruskal 分析发现，有一些石路是必须走的，我们首先找出所有这样的石路，方法是把所有的水泥路加进去，然后再加入石路，可以得出至少需要的石路的数量，我们判断这个数量有没有超过K，然后我们再判断是否可以刚好达到K，以上就是无解的情况，我们再加入几 阅读全文
摘要：
Description 阿狸和桃子正在玩一个游戏，游戏是在一个带权图G=(V, E)上进行的，设节点权值为w(v)，边权为c(e)。游戏规则是这样的： 1. 阿狸和桃子轮流将图中的顶点染色，阿狸会将顶点染成红色，桃子会将顶点染成粉色。已经被染过色的点不能再染了，而且每一轮都必须给一个且仅一个顶点染色 阅读全文
摘要：
Description 公元3000年，地球联盟已经攻占了银河系内的N个星球，出于资金的考虑，政府仅仅在星球间建立了N 1条双向时空隧道保证任意两个星球之间互相可达。出于管理上的考虑，第i个星球的行政长官要求每个公民在一年内不得从该星球利用时空隧道次数超过Hi次（这一统计是基于离开次数统计的，如果你 阅读全文