ICPC
坏坏的感觉
这个作者很懒,什么都没留下…
展开
-
小澳的葫芦(最短路)
小澳的葫芦 时间限制: 1 Sec 内存限制: 128 MB 题目描述 葫芦世界有n个葫芦,标号为 1−n。n个葫芦由m条藤连接,每条藤连接了两个葫芦,这些藤构成了一张有向无环图。小澳爬过每条藤都会消耗一定的能量。 小澳站在1号葫芦上(你可以认为葫芦非常大,可以承受小澳的体重),他想沿着藤爬到n号葫芦上,其中每个葫芦只经过一次。 小澳找到一条路径,使得消耗的能量与经过的葫芦数的比值最小。 输入 输入第一行两个正整数 n,m,分别表示葫芦的个数和藤数。 接下来m行,每行三个正整数 u,v,w...原创 2021-05-20 09:52:39 · 104 阅读 · 0 评论 -
2020 ICPC 济南站 打铁实录
2020.12.27 ICPC 济南站 回顾 开始直接冲A题,翻译完一波,然后看看其他题目的情况,发现两道签到题,M题和G题,马上转战M题,hx直接得出结论,提交一波,WA,共同讨论一下马上发现问题所在,AC A题 #include<bits/stdc++.h> using namespace std; int main() { int n, k; cin >> n >> k; if(k >= n) cout << 2 << endl;原创 2020-12-28 23:18:26 · 1134 阅读 · 0 评论