- 博客(2)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 实验报告（暂存）
#include<cstdio> #include<cstring> using namespace std;int n,m;//n个数，m次查询; int a[10];//升序数组int Binary_search_max(int x) { int l=1,r=n,mid; int ans; while(r-l>1) { int mid=(r+l)/
2017-11-11 16:12:26
467
原创 2017 乌鲁木齐赛区网络赛Our Journey of Dalian Ends （费用流+拆点建图）
题目链接：https://nanti.jisuanke.com/t/16959【中文题意】就是从图中找一条从大连到西安的最短路（这条路必须经过上海），然后使得花费最小，每个城市最多经过一次。 【思路分析】我们可以看到可每个城市最多只走一次，我想到了费用流的拆点可以解决这个问题，然后我们就开始建图，把上海作为汇点，设置一个超级源点，然后超级源点到大连和西安分别有一条路，这两条路的流量分别为1，建边的
2017-11-10 11:01:42
432
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人