摘要：
题目链接：https://www.acwing.com/problem/content/description/5441/ 题意： 每过一天病牛可以往左右扩散。 给定若干天后这群牛的状态，求最初的病牛最小个数 思路： 显然经过天数越多，病牛扩散的越厉害，最初需要的病牛数就越少。 所以先求经过最长天数 阅读全文
摘要：
时间复杂度最多O（n*m） 可用来判负环，以及带负边权的最短路 struct edge{ int v;int w; }; vector<edge>e[maxn]; int d[maxn],cnt[maxn],vis[maxn]; bool spfa(int s){ queue<int>q; mems 阅读全文
