- 博客(10)
- 收藏
- 关注
原创 判断无向图中的割点
#include#include#include#include#includeusing namespace std;const int maxn=1010;vector g[maxn];int dfs_clock,pre[maxn],low[maxn],k,m,n,post[maxn];bool p[maxn],iscut[maxn];int dfs(
2016-07-29 20:56:52 613
原创 POJ2349 UVa10369题解
#include using namespace std;#define maxn 1100#define INF 10005int x[maxn],y[maxn];double dis[maxn][maxn],dp[maxn],q[maxn];bool pd[maxn];int main(){ int t,s,p; double a,b; cin>>t; while(t--
2016-07-14 21:45:56 259
原创 USACO 3.1.1最小网络题解
#include#include#define zhf 1001const int INF = 100000000;using namespace std;int a[zhf][zhf],d[zhf],p[zhf];int main(){ int i,j,k,l,m,n,ans=0; scanf("%d",&n); for(i=1;i<=n;i++) for(j=1;j<=n
2016-07-14 21:42:23 212
原创 HDU1754题解
#include#define zhf 100000000using namespace std;const int maxn=1001,maxm=10001;int a[maxn][maxn],d[maxn];bool p[maxn]={false};int q[maxn];int main(){int i,j,k,m,n;cin>>n>>m;for(i=
2016-07-14 21:39:09 260
原创 Floyd算法,输出点x到y的最小距离
//Floyd算法,输出点x到y的最小距离#includeusing namespace std;const int maxn=10001,maxm=1000001;#define zhf 100000000int d[maxn][maxn],a[maxn][maxn],p[maxn];int main(){ int i,j,k,m,n; cin>>n>
2016-06-30 21:51:42 312
原创 //Dijkstra算法,到点1的最小距离
//Dijkstra算法,到点1的最小距离 #include#define zhf 100000000using namespace std;const int maxn=10001,maxm=100001;int d[maxn],a[maxn][maxn],p[maxn];int main(){ int i,j,k,m,n; cin>>n>>m;
2016-06-30 21:32:53 295
原创 链式前项星
//链式前项星 #include#includeconst int maxn=10001,maxm=100001;int to[maxm],ne[maxm],be[maxn],cnt;bool p[maxm];void add(int x,int y){ cnt++; to[cnt]=y; ne[cnt]=be[x]; be[x]=c
2016-06-30 20:49:36 457
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人