会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Memory of winter
ことりのおやつにしてやるぞー!
博客园
首页
新随笔
管理
2019年10月6日
[UOJ #393]【NOI2018】归程
摘要: 题目大意:有一张$n$个点$m$条边的图,每个边有两个属性$a_i,b_i$。有$Q$个询问,每个询问给出$v,p$,表示所有边中$b_i\leqslant p$的边会被标记,在点$v$,可以通过不被标记的边到达任意点,然后用最小的$\sum a_i$到达点$1$,输出这个最小值。多组数据 $n\l
阅读全文
posted @ 2019-10-06 20:33 Memory_of_winter
阅读(188)
评论(0)
推荐(0)
编辑
公告