相信大家在这次比赛中获得了很愉(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的也给过了。    T2         题意明显，发现有a,b<...

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

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