2018年10月27日
洛谷 1196 [NOI2002]银河英雄传说【模板】带权并查集
摘要： 【题解】 经典的带权并查集题目。 设cnt[i]表示i前面的点的数量，siz[i]表示第i个点(这个点是代表元)所处的联通块的大小；合并的时候更新siz、旧的代表元的cnt，路径压缩的时候维护cnt即可。 阅读全文
posted @ 2018-10-27 23:14 Driver_Lao 阅读(236) 评论(0) 推荐(0)
洛谷 1137 旅行计划
摘要： 【题解】 拓扑排序+DP即可。 阅读全文
posted @ 2018-10-27 22:03 Driver_Lao 阅读(302) 评论(0) 推荐(0)
洛谷 1951 收费站
摘要： 【题解】 二分+dijkstra 二分需要交的过路费，然后跑dijkstra判断最短路是否小于s 阅读全文
posted @ 2018-10-27 20:24 Driver_Lao 阅读(159) 评论(0) 推荐(0)