摘要：
地址：https://www.acwing.com/problem/content/854/ 解析： 引入cnt[i]数组，表示到达当前这个点最短路的边数。 对于一个正常的正权图而言，每个点最多被更新n-1次，只会有n-1条边。 如果到达某个点，最短路边数>=n，那么，说明有重复点，至少n+1个点， 阅读全文
摘要：
一：Bellman_Ford 1：Dijkstra并不能解决带有负权边的图。 而Bellman_Ford算法可以。 2：核心代码： for(int i=1;i<=n-1;i++) { for(int j=1;j<=m;j++) { dis[v[j]]=min(dis[v[j]],backup[u[j 阅读全文
摘要：
地址：https://codeforces.com/contest/1452/problem/B 题意： 有n个盒子，每个盒子里面有a[i]个球，对于任意一个盒子，可以将里面的球全部发出来，分配给其余 n-1 个盒子使得 其余 n-1 个盒子球的数量要相等。现在求：向n个盒子中最少添加几个球才能实现 阅读全文