送命题合集
关注
分享
扫一扫
西行妖下的亡灵
这个作者很懒，什么都没留下…
展开
-
Fire-Fighting Hero 与 so easy （两个送命题）（附加源点）（并查集）
Fire-Fighting Hero本题是多源最短路（没有固定汇点），而运行一定数量以上的最短路算法会直接TLE，本题数据范围也不允许使用FLOYD，所以只好加一个附加源点。附加源点是干什么用的？可以把它看成一个专门通向任意源点的传送门。这个传送门与任意起点都相连，其边的权值为0，从它可以扩展到所有源点，从这些源点开始寻找最短路也就与每一次挑一个源点进行一次最短路搜寻在效果上是等效的，但是...原创 2019-09-09 18:15:16 · 230 阅读 · 0 评论 -
2019 沈阳网络赛 Honk's pool（浩克的池子）（二分答案）
As we all know, Honk hasnnpools, numbered as11~nn. There isa_iailiters water in theii-th pool. Every day, Honk will perform the following operations in sequence.我们都知道，浩克有n个池子，以1~n标号，在第i个池子...原创 2019-09-15 10:58:16 · 349 阅读 · 0 评论