首页 > 最短路
开通博客写题解
头像 五七五
发表于 2021-08-08 13:41:20
本题主要坑点在于无脑加边会超时,顺便吐槽那个xoj操作wa了几发才看出来是异或操作. 点和点的边权为即和它们的位有关系，可以从位的关系入手，精简边数不考虑单向通道的情况下，,之间的最短距离应是 ,即不假借其他点而直接转移过来。对最短路长度的贡献取决于二者不同位的个数和位置。一旦引入中间结点,又导致 展开全文
去ta的博客 赞 (8) 回复(4) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”