2018 年 10月 27 日随笔档案 - Driver_Lao

摘要：【题解】经典的带权并查集题目。设cnt[i]表示i前面的点的数量，siz[i]表示第i个点(这个点是代表元)所处的联通块的大小；合并的时候更新siz、旧的代表元的cnt，路径压缩的时候维护cnt即可。阅读全文

posted @ 2018-10-27 23:14 Driver_Lao 阅读(217) 评论(0) 推荐(0) 编辑

摘要：【题解】拓扑排序+DP即可。阅读全文

posted @ 2018-10-27 22:03 Driver_Lao 阅读(293) 评论(0) 推荐(0) 编辑

摘要：【题解】二分+dijkstra 二分需要交的过路费，然后跑dijkstra判断最短路是否小于s 阅读全文

posted @ 2018-10-27 20:24 Driver_Lao 阅读(143) 评论(0) 推荐(0) 编辑

Driver_Lao