摘要：
题意： 实验室里原先有一台电脑(编号为1)，最近绿名DD为又为实验室py了赞助，购置了N-1台电脑，编号为2到N。每台电脑都用网线连接到一台先前安装的电脑上。但是队内大佬担心网速太慢，问他第i台电脑到其他电脑的最大网线长度，但是贪玩的绿名DD沉迷城市天际线忘了计算，请你帮帮他。 题解： nmd太难了 阅读全文
摘要：
俺的第一道树形DP问题，在树形DP上倒下了太多次！只要是带树的题，大概率是树形DP。。。 题意： 有个公司要举行一场晚会。为了让到会的每个人不受他的直接上司约束而能玩得开心，公司领导决定：如果邀请了某个人，那么一定不会再邀请他的直接的上司，但该人的上司的上司，上司的上司的上司……都可以邀请。已知每个 阅读全文
摘要：
题意： 给出N-2个三元组，这些三元组内部顺序都被打乱，同时不同三元组之间的先后顺序也被打乱，请你还原这个序列！ 题解： 建图，每个三元组内部两两建边，然后统计每个元素在所有组中的出现次数。 不难发现，只出现过一次的一定是起点或终点。 确定起点之后，遍历起点所连的点，出现两次的是第二个点。 确定前两 阅读全文