首页 > [SDOI2010]魔法猪学院
开通博客写题解
头像 钱逸凡
发表于 2020-11-05 20:34:11
数据规模 题目里没给出数据规模，我从别的oj网址找的：所有数据满足 2<=n<=5000 1<=m<=200000 1<=E<=1e7, 1<=ei<=E,所有的E和ei都为实数 用到的知识 最短路算法（spfa，dijkstra都可以）+可持久化堆 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”