摘要：
%%% http://immortalco.blog.uoj.ac/blog/1955 一个通用的写法是建树，对每个环建一个新点，去掉环上的边，原先环上每个点到新点连边，边权为点到环根的最短/长路长度 1023 求仙人掌直径 树形dp，维护每个点向下的最长和次长路径长度，对原有的点直接更新答案，对新 阅读全文
摘要：
Description 每天都要考，每天都要讲，大家注意力都集中不起来了，每天听解题报告时都有人交头接耳（也包括我，呵呵）。这样做大大的影响的学习效率（可能吧）。于是，有些好奇心重的同学就开始研究，怎样才会最吵。培训的总共有N个人，但不是每两人之间都讲话，只有一些人有话题聊，而且一个人可能会和多个人 阅读全文
摘要：
Description 约翰的N(1≤N≤100000)只奶牛中出现了K(1≤K≤25000)只爱惹麻烦的坏蛋．奶牛们按一定的顺序排队的时候，这些坏蛋总会站在一起．为了找出这些坏蛋，约翰让他的奶牛排好队进入牛棚，同时需要你的慧眼来识别坏蛋,为了区分，约翰给所有奶牛都发了号牌，上面写着一个1．．S(1 阅读全文