Floyed
Floyed
ShadyPi
写写博客当笔记
展开
-
BZOJ1027[JSOI2007] 合金
bzoj链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1027 洛谷链接:https://www.luogu.org/problemnew/show/P4049合金Description 某公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先进口一些铁铝锡合金原材料,不同种类的 原材料中铁铝锡的比重不同。然...原创 2018-04-15 14:00:08 · 253 阅读 · 0 评论 -
[2018.10.17 T2] 最优路线
暂无链接最优路线【题目描述】一个nnn个点mmm条边的无重边无自环的无向图,点有点权,边有边权,定义一条路径的权值为路径经过的点权的最大值乘边权最大值。求任意两点间的权值最小的路径的权值。【输入格式】第一行两个整数n,mn,mn,m,分别表示无向图的点数和边数。第二行nnn个正整数,第iii个正整数表示点iii的点权。接下来mmm行每行三个正整数ui,vi,wiu_i,v_i,w_...原创 2018-10-18 08:06:15 · 425 阅读 · 0 评论 -
[2018.10.25 T3] 旅程
暂无链接旅程【题目描述】您曾经带领着我,穿过我的白天的拥挤不堪的旅程,而到达了我的黄昏的孤寂之境。在通宵的寂静里,我等待着它的意义。神即将带领一些人去他们的孤寂之境,由于这个世界的不稳定,地点之间的有向道路会不定期地毁坏,出于工作准备,神想知道在某些道路毁坏之后某两点之间的最短路。就是给定一个有向图,现有两个操作,操作111是删除一条边(一条边可重复删除),操作222是询问两个点之间的...原创 2018-10-26 09:28:23 · 288 阅读 · 0 评论