摘要：
题目传送门 题意 在图中找一个环，使得环上边权之和除以节点个数最小，求这个最小平均值 输入格式 第一行2个正整数，分别为$n$和$m$，并用一个空格隔开，只用$n=|V|$,$m=|E|$分别表示图中有$n$个点$m$条边。 接下来$m$行，每行3个数$i$,\(j\),\(w_{i,j}\),表示 阅读全文
posted @ 2022-04-01 22:55
illume
阅读(66)
评论(0)
推荐(0)
摘要：
题目传送门 题意 一棵 \(n\) 个节点的树，边有边权。 每个点可能是关键点，每次操作改变一个点是否是关键点。 求所有关键点形成的极小连通子树的边权和的两倍。 输入格式 第一行，两个整数 N、M，其中 M 为宝物的变动次数。 接下来的 N-1 行，每行三个整数 x、y、z，表示村庄 x、y 之间有 阅读全文
posted @ 2022-04-01 22:44
illume
阅读(38)
评论(0)
推荐(0)
摘要：
Codeforces Round #780 (Div. 3) A 题意 给定$a$个价值一块钱的硬币，$b$个价值为两块钱的硬币，问：最小的不能买的商品价值。 数据范围 思路 如果$a=0$，那么所有奇数价值的商品都不能买，否则就可以买$a+2*b$以下的所有商品。 代码 int a,b; void 阅读全文
posted @ 2022-04-01 10:56
illume
阅读(70)
评论(0)
推荐(0)
浙公网安备 33010602011771号