自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

Sinclair

A very self-motivated person, a very modest man,and also a man does not fear endures hardship.

博客等级

码龄7年

关注

私信

PTA最短工期(拓扑排序)
技术员萌新: #include <bits/stdc++.h> using namespace std; const int N = 101; int n, m; int h[N], e[N], ne[N], w[N], idx; int du[N], time1[N]; void add(int a, int b, int z) { du[b]++; e[idx] = b; ne[idx] = h[a]; w[idx] = z; h[a] = idx++; } int main() { scanf("%d%d",&n,&m); idx = 0; memset(h, -1, sizeof h); while (m--) { int a, b, weight; scanf("%d%d%d",&a,&b,&weight); add(a, b, weight); } queue<int> qu; for (int i = 0; i < n; i++) { if (du[i] == 0) qu.push(i); } int cnt = 0; while (!qu.empty()) { int t = qu.front(); qu.pop(); cnt++; for (int i = h[t]; i != -1; i = ne[i]) { int j = e[i]; du[j]--; if (du[j] == 0) qu.push(j); time1[j] = max(time1[j], time1[t] + w[i]); } } if (cnt != n) { cout << "Impossible" << endl; } else { int ans = time1[0]; for (int i = 0; i < n; i++) ans = max
【Oracle 】实验2 Oracle数据库物理存储结构管理
务必build: 为什么我脱机之后，更名错误呀
【Oracle】实验三 Oracle数据库逻辑存储结构管理
jqqq_: 你好，我想问一下，你这个指令里的E盘路径是指向什么，什么意思啊
PTA插入排序还是归并排序
B程洪: *=2
基于奇异值分解的图像压缩
Asnirelia: 小丑

关注

关注数：文章数：1 文章阅读量：697 文章收藏量：0

A very self-motivated person, a very modest man,and also a man does not fear endures hardship.

展开

专栏收录文章

牛牛与牛妹的约会(贪心)