相信大家在这次比赛中获得了很愉(zi)悦(bi)的体验。 T1     题意十分明了..     考虑辐射,我们可以用一次Dijkstra找到每个点最近的基站,记录下距离dis[i],from[i]表示与这个最近基站的距离与这个基站的编号.     对于一条边(u,v,w)来说,若from[u]和from[v]不相同,那么我们就从from[u]向from[v]连一条新建的边,权值为w+dis[u]+dis[v].     然后由于要最长路径最短,可以想到最小瓶颈生成树,那么我们跑一遍kruskal,最大的边权就是所求的答案. ...

相信大家在这次比赛中获得了很愉(zi)悦(bi)的体验。 T1       题意大致就是给出一棵白色边的树和一堆黑色边，要你求割掉一条白色边和一条黑色边，使得星星恰好被分成两部分的方案数。       这题就是题面太长了来恶心人的，但是善良的出题人已经把重点部分表明出来了，这个东西就可以直接对于黑边，用树上差分做了。       当割掉一条白边时，如果连接两边的黑边只有一条，那么就有一种方案，如果没有，那么断任意一条黑边都是可行的，否则，就没有方案。       当然也可以有更多其他的方法，log^2的也给过了。 ...

正题       Portal       又是掉分的一天，D题看漏一个“至少”，就一直卡在那里，然后最后就只做出来三题。       赛后看了一眼EF，大概半个小时就做出来了。       还是太菜了，要更细心一些，写篇Blog来记录一下。     T1       没什么好说的，...

https://blog.csdn.net/Deep_Kevin/article/details/103462803