首页 > [CQOI2014]危桥
开通博客写题解
头像 ray52033
发表于 2020-02-27 20:57:35
调了半天TLE，发现初始化的位置有问题。（自闭） 题意: 给你一个无向图，其中有一些岛屿间有桥，有一些没有，然后桥又有一些是危桥，只能走两次。 （危桥难道不应该只能走一次吗） 然后 和 两个拆桥大队队员来了 ，希望在和两个岛屿之间往返次，希望在和两个岛屿之间往返次，问两个人的希望能不能成功。 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 苟且的狮子
发表于 2020-08-16 13:56:36
最大流，反复跑流 题意： 分析： 这题我不会，是看人题解后做的。汗 这题有两个收获：1.网络流建无向图。 void add(int from, int to, int cap) { E[cnt].to = to; E[cnt].cap = cap; E[cnt].rev 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”