2018年7月15日
树上染色题解
摘要： 题目描述 有一棵点数为n的树，树边有边权。将m个点染成黑色，并将其他的点染成白色。会获得黑点两两之间的距离和加上白点两两之间的距离和的收益。问收益最大值是多少。 输入输出格式 输入格式： 第一行两个整数n、m。接下来n-1行，每行三个整数a、b、c，表示有一条树边连接a、b，长度为c。 输出格式： 阅读全文
posted @ 2018-07-15 21:02 玥~endlessly~vast 阅读(513) 评论(0) 推荐(1)
方程的解题解和扩欧的一些总结
摘要： 题目描述 给出一个二元一次方程ax+by=c，其中x、y是未知数，求它的正整数解的数量。 输入输出格式 输入格式： 第一行一个整数T，表示有T组数据。接下来T行，每行3个整数a、b、c。 输出格式： 输出T行，每行一个数，表示方程解的数量。如果正整数解的数量比65535还多输出“ZenMeZheMe 阅读全文
posted @ 2018-07-15 17:39 玥~endlessly~vast 阅读(559) 评论(0) 推荐(0)