首页 > [SDOI2009]ELAXIA的路线
开通博客写题解
头像 威风镰鼬
发表于 2021-07-28 15:52:55
思路 通过求出dis的交集来得到公共路径。然后重新建一个图。对x1，y1,x2,y2分别进行一次求最短路，交集部分（点的dis相同）进行rebuild，生成一个可拓扑排序求最长路径的DAG.因为做了课件，代码的注释写得很详细，这里就不细讲了。 题解 #include <bits/stdc++. 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”