摘要： head 记录了从每个节点出发的第一条边在 ver 和 edge 数组中的储存位置 ver 记录了每条边的终点 edge 记录每条边的边权 next 模拟了链表指针 //存图 void add(int x, int y, int z){ //x:起点 y:终点 z:权值 ver[++tot] = y 阅读全文

摘要： 比赛过程总结（个人记忆，有些细节也忘了）： 刚开始的时候，从头开始扫了一遍题目，感觉 A,C,E,F,J,L 可以做，先选择开了 L，看了一会儿，wcj 觉得有思路了，于是他和 wd 讲解（我没懂），然后我就放心去看了一下 A（这么简单？迟迟不敢确定，就又看了两遍），然后觉得就是水题，于是直接讲了一 阅读全文

摘要： 题目链接： https://codeforces.com/problemset/problem/1620/D 题目大意： 商店有 \(n\) 个物品，你有1，2，3三个面值的硬币，问最少需要带多少硬币能买商店中的任何一件物品。 思路： 容易想到，每个物品最优的策略应该是用 \(\lfloor x / 阅读全文