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