摘要：
题目链接 #题目大意 给你2n个结点组成的树，问n个点对(包含所有点)的最小距离和以及最大距离和。 #解题思路 问题和边权的大小无关，只考虑用边的次数。 如果要使距离和最小那么就尽量的让一条边只用一次，对于一条边连接的两个连通块来说，如果两边都是奇数个点，就需要两个点通过这条边相连，所以就加上这条边 阅读全文
摘要：
题目链接 #题目大意 有n个会议，每个会议分为a，b两个会场，ab会场的开会时间各有一个时间端，问对于任意两个会议，有没有在同一个会场冲突，而在另一个会场没有冲突的情况。 #解题思路 大体思路就是对于每一个会议，先在一个会场中找到与其冲突的所有会议，再在对应的另一个会场中找有没有与之不冲突的。 具体 阅读全文
摘要：
题目链接 #题目大意 给一列数，你可以选择一段连续区间(可以为空)将其乘上x，求最大子段和。 #解题思路 子段和最大的区间一共有三种情况，要么全是没乘x的，要么全是乘上x的，要么是中间有一段是乘上x两端没乘(两端也可以没有)，开个二维数组表示三种状态即可。 #代码 const int maxn = 阅读全文