Code-Dreamer的博客

4152: [AMPPZ2014]The CaptainTime Limit: 20 Sec  Memory Limit: 256 MBSubmit: 704  Solved: 269[Submit][Status][Discuss]Description给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|)，求从1号点走到n

Mining Station on the SeaTime Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3127    Accepted Submission(s): 950Problem DescriptionT

Disney's FastPassTime Limit: 20000/10000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2406    Accepted Submission(s): 661Problem DescriptionDisne

问题描述：                  给你一张无向图或有向图，要你求任意两点的最短路条数或次短路条数算法描述：              1，最短路：                             对于最短路条数，我们很容易想到的是加法原则，我们可以在用dij求最短路的时候，                       当dis[j]=dis[to]+

WuKongTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1804    Accepted Submission(s): 672Problem DescriptionLiyuan wanted to rew

A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8176    Accepted Submission(s): 3006Problem Description

Minimum Transport CostTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10274    Accepted Submission(s): 2831Problem DescriptionTh

Shortest Path                                                   Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)                                                 

Delay Constrained Maximum Capacity PathTime Limit: 10000/10000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1876    Accepted Submission(s): 619Problem

find the longest of the shortestTime Limit: 1000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3120    Accepted Submission(s): 1148Problem Descript

In ActionTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5634    Accepted Submission(s): 1886Problem DescriptionSince 1945, wh

参考于：08年论文：俞华程《矩阵乘法在信息学中的应用》图邻接矩阵上的乘法：             图的邻接矩阵可以唯一地表示一张图，并且有很多神奇的性质。接下来我们 将研究邻接矩阵上的矩阵乘法。        首先，我们来看一下最简单的情况，一张N个点的无向无权图。如果点a和 点b连边，那么邻接矩阵G[a,b] = G[b,a] = 1，否则都等于0。考虑邻接矩阵自 乘，即G

Escort of Dr. Who HowTime Limit: 2000MS Memory Limit: 131072KTotal Submissions: 2653 Accepted: 699DescriptionThe notorious ringleader and cyber-criminal Derek W

强连通图： 在一个有向图中，所有顶点都能互相到达则为强连通图强连通分量：对于一个有向非强连通图的一个子图强连通，则这个子图称为强连通分量targan：用于求有向图强连通分量的算法，该算法基于对图的dfs，即每个强连通分量为dfs的一颗子树              即从某一个顶点开始往下dfs并且把点入栈，如果走到不能走时，说明以改点是一个强连通分量       

PS：这是get姿势后的第一道建图稍微麻烦的题，居然写完代码没调试一次AC了~~~哈哈~~~~WarTime Limit: 20000/10000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1386    Accepted Submission(s)

问题描述：  求一个s-t平面图当中的最小割算法描述：                    几个概念：                                         1，平面图：给你的图当中没有相交的边                               2，s-t平面图：即远点与汇点位于平面图的边界

问题描述： 给你一张无向图，定义环为从i出发到达j然后从j返回i并且所有点都只经过一次（最少为3个点），求所有环当中经过路径                   最小的环算法描述：首先容易想到的是暴力来枚举环，当删除其中一条边ij后再跑一边从i到j的最短路，然后加上边ij的值就是含有边ij的最小环                   的值，这样最坏的时间复杂度可以达到O(n^4)，显然复杂度有