摘要：
刷题刷到自闭，写个博客放松一下 题意：n个人，m对朋友，每寻找一个人传播消息需要花费相应的价钱，朋友之间传播消息不需要花钱，问最小的花费 把是朋友的归到一起，求朋友中花钱最少的，将所有最少的加起来。 阅读全文
摘要：
一开始想的并查集（我一定是脑子坏掉了），晚上听学姐讲题才知道就是dijkstra两层； 题意：有一次机会能使一条边的权值变为原来的一半，询问从s到e的最短路。 将dis数组开成二维，第一维表示从源点到点i的路径长度，第二维表示是否使用了该次机会，并以此不断更新。 用map将字符串转为int，剩下的就 阅读全文